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PREFACE 


The present work is the outcome of the researches carried 
out by me in the field of "Queueing Theory' , at the 
department of Mathematics & Statistics, Bundelkhand 
University, Jhansi, while engaged in teaching as a 
lecturer, in the department of Applied Science & 
Humanities, Bundelkhand Institutie of Engineering & 
Technology, Jhansi. 


The work presented in the thesis is based on my following 
research papers. 


1 . 


The transient state analysis of the bulk service 
queueing system E^/M ' /1/N, with limited waiting 


space, (under communication) 


The steady state analysis of the queueing system E^/ 
M /1/N, with finite waiting space (Communicated for 


publication) 


a , b 


Bulk service queueing system E /M /1/N, with 

k 


general arrival rate and finite space. (under 
communication) 


A preemptive priority queue with general arrivals and 
limited waiting space. (under communication) 


4 . 






, ' 


, . . - t'. ; -•-.-r'*- rr- - f '« 


5. A preemptive priority queue with a general bulk 
service rule. (Communicated for publication) 

This thesis consists of six chapters, each divided in to 
serveral sections (progressively numbered 1.1, 1.2, ... 
etc.) The results in the text have been numbered serially, 
section and chapter wise, e.g. (3.2.1.) means first result 
of second section of chapter third. The references cited 
have been arranged alphabetically and yearwise at the end 
of the thesis. The references are indicated in the 
introduction of the thesis by giving the year within the 
parentheses. 

This work starts with the study of the single server bulk 
service queueing system with limited waiting space. The 
time dependent and the steady state value have been 
obtained for the various queue disciplines. 

Chapter I deals with introductions and the brief 
historical survey of the work, done in the field of 
Queueing Theory, with special references to the work 
embodied in the thesis. 


Chapter II is devoted to generalize and unify the study of 
bulk service queueing system, studied by kambo and 
Chaudhry [105]. In this chapter we have determined the 
busy period distribution and its Laplace transform with 
the help of generating function technique. 




Chapter III is devoted to the study of the queueing 
system, studied by Easton and Chaudhry 1421. In this 
chapter we have analysed the steady state behaviour of the 
system. Imbedded Markov chain results and the moments 
queue lengths are also discussed. 

Chapter IV, is devoted to the situation similar to that 
discussed by Kambo and Chaudhry 11051. The single server 
bulk service queueing system is considered in which the 
units entering the system join a single queue of limited 
size. The interarrival times of the units have a general 
distribution with the given density function. The Laplace 
transform of the general probability has obtained. 

Chapter V is devoted to the study of a preemptive priority 

queue with general arrivals and limited waiting space, 

studied by K.N. Gaur [511. The supplementary variable 

technique and the Laplace transform have been used in this 

chapter, various results are experesscd in terms of the 

well known hypergeometric function F . 

1 1 


We have obtained the probability density function and its 
Laplace transform for the system and also for the two 
particular cases. 

Chapter VI is devoted to the study of a preemptive 
priority queue studied by R. Sirasamy 11781. The transient 


state 


behaviour of the model is discussed and mean queue 
length of priority and non-priority customers are 
obtained. In this chapter we have assumed that the 
capacity of the priority units may be at the most M while 
that of non-priority units may be infinite. 


(AN JANA SOLANKI) 
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CHAPTER I 


INTRODUCTION 


"'.'S 


!ir:. 




::SaM 


Queueing theory is one of the most important branches of 
modern probability theory applied in technology and 
management. As far as the future development of technology 
and management may be extrapolated from the past and 
present state of affairs the need for the deeper insight 
in to queueing theory will increase rapidly. It is hardly 
necessary to point out the many actual queueing situations 
encountered in every day life. Production lines, the 
theory of scheduling and transportation <both surface and 
air traffic), the design of automatic equipment such as 
telephone and telegraph exchanges, and perticularly the 
rapidly growing field of information handling and data 
processing are but a few fields in which queueincj 
situations are encountered. To characterize it arises in 
every situation, in which a facility for common ue? is 
provided, where waiting and queueing may and usually do 
arise. The organisation and the performance of the 
f^^iliby on the one hand and the behaviour of the users 
determine the queueing system. 


The theory of queues and its applications have expanded 
greatly since the days of the pioneers, the theory has 
attracted the interest of some very applied 


1 




mathematicians, some of whom (Neuts, Pollaczek, and 
Takacs, for example) are known mainly for their work of 
queues and closely related to while others (Such as 
Kendall, Khintchine, and Bindley) have done impartant work 
on queues, hut are move widely known for work in other 
bulads . 


The queueing theory had its origin in the investigations 
in to the problems of telephone traffic the pioneer work 
in this field was done by Agnes krarup erlang (1878-1928), 
an engineer at the copehagin Telephone Exchange, whose 
fundamental paper has apprared in (1909-1920). Some 
workers before Erlang had used the theory of probability 
in the telephone traffic studies, for example. Grinsled, 
and lohannsen (1907). continuing this task on the 
application of the probability theory to the telephone 
congestion problems. Erlang solved problems which are now 
fundamental in queueing theory. An excellent account of 
his work has been given by Brochmeyer, et al. (1948). Up 
to 1950, most of the work on the queueing theory was done 
in connection with telephone problem alone. After 1950, 
with the emergence of "operational Research* as a well 
recognized discipline. It was observed that the work done 
in connection with the telephone problem had a much wider 
scope. The queueing theory has been studied extensively 
and has found applications in a wide variety of field such 
as machine maintenance, road traffic, aviation problems. 




I.®! 
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defence operations, inventory management, etc. It has been 
used to study physical phenomena like the semiconductor 
noise problem (Belf, 1958). Panico (1969), have given 
various applications of queueing theory to the business, 
economics and science. The theory has applications to the 
following scientific areas: Catalysis in a chemical 
reaction, filtration process, gas molecules going through 
a wliole, hospitals and the demand for medical case. 
Nervous reaction, and such psychological stress and strain 
as neurosis. 


In queueing theory we study problem of the following 
general description. A number of units (or customers) 
arrive at a service facility according to some 
probabilistic law and wait (or do not wait) for service in 
some known fashion. They are served by one or more servics 
according to a given service discipline, the service times 
being random variables governed by some probabilistic law. 
and depant after serivce. 


In mathematical analysis, a queueing system is normally 
characterized by means of the following terminology due to 
kendall (1951). 

1 . 1 Source : 

A source is defined as a device or a group or 
devices from which units emanate and call for 
service. The source is said to be infinite or 
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finite depending upon whether the number of units 
in the source is infinite or finite. 





1.2 


1.3 


The Input Process ; I 

Let the units arrive at a service facility at times 

to ^t ^t . . . . . ^t ^ . . . f then the 
12 k 

interarrival times are U =t - t <r>=l) The 

r r r-1 

random variables U are in general assumed to be 

r ; 

statistically independent and their distribution, 

A(u) in called the interarrival time distribution 

or the input distribution. It may be mentioned here I 

that the restriction of independence has been 

removed by Winsten (1959) and Mercer (1960) in 

their studies of late arrivals. 

! 

j 

The Queue Discipline ; i 

I 

This is the rule that determines the formation of I 

the queue and the take up of customers for service 1 

from those waiting. 


The most common queue discipline is "First come, 
first served' (FCFS), according to which the units 
are served in order of their arrival. There are 
various other discipline, such as the random 
service, batch service, last come first served 
(LCFS) and priority-service discipline. 


4 


1.4 


1.5 


' 

Number of Channels ; 

The service facility can have one or more channels. 

Queueing process with single channel are called | 

single-channel or single server queueing process, 
while those with more than one channel are called 
multichannel or multiserver queueing process. s 


The service mechanism : 

The time which elapses while a unit is being served 

is called its service time. Let the customers 

depart at the instants ^ 7 — , ^ ^ ; 

12 k 

k=l,2,3, ... If, however, there is a depart at 

time t = 0 , we may write CTi, =0 and call an initial 

departure instant. If V , k=l,2,3, . . . . , is the 

k 

duration of the kth service interval, here Vs are 
independent of U's and also mutually independent, 
with the conmon distribution function. 


B(v) = P(V <v ) , 0<=v< 
k 


, k=l. 


2 


I 

i 




(It we can write d A(u) = a (u) du, db(v) = b(v), 
then a(u) and b(v) are called the input and the 
service time density functions respectively). 

As shown above, a queueing system is described in 
probabilistic terms. So due to chance variations in 
the inter-arrival or service times or both the 
queue parameters such as the queue length waiting 
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time, etc., exhibit statistical fluctions, and such 
as the determination of the disl ibution of these 
parameters is of interest. In general the following 
three parameters are investigated. 


1.5.1. The Queue Length Distribution : 

It is the distribution of the Number of units 
waiting in the queue or present in the^ system. Let 
N (t) be the number of customers in the queueing 
system including those in service, if any, at any 
epoch ■'t'. We will sometimes refer to N{t) 
informally as the system length and sometimes 
called the system size distribution. 


1.5.2. The Waiting Time Distribution : 

It is the distribution of the time a customer has 
to wait in the queue for getting service. Sometimes 
the service time is also included in the waiting 
time, and is called the customers 's time in the 
system or "Sojourn time' Some authors, for example, 
Cox and Smith (1961) use the terms queueing time 
and waiting times according to the service time as 
excluded or included. The waiting time is important 
from the customers, point of view. 


1*5.3. The Busy Period Distribution : 

A busy period starts with the arrival of the 
customer who finds the system empty and ends when 


m.: 
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(i) 


(ii) 


the system next become empty. The distribution of 
such periods is called the busy period distribution 
and is important from the server's point of view. 


Most of the earlier work on queueing theory was 
confined to the situation when the process has 
reached a state of equilibrium after the lapse of 
an indefinitily long period of time. The solutions 
thus obtained are called steady state solutions. 
However, the study of the temporal development of 
the process is important from practical as well as 
theoritical point of view and during recent years 
much work has been done on the time dependent or 
transient solution, from which steady state 
solutions can be deduced but letting the time t-> 

We shall use the following notations due to r>vcndall 
(1953) for the characterization of the various 
queueing systems we shall use 

M (Standing for Markov) for Poisson input or 

negative exponential service time distribution: 
u 

A(u) = 1 - e (o<=u< CO ) 


!• 






-/ 


Or B(v) = 1-e (o<=v<(?o ) 

l/;\ and 1/m are the mean inter-arrival and service 
times respectively. 

D for deterministic or regular arrivals or service 
A(u) = 0 (u<l/^ ) = 1 ( u>=l/^ ) 

Similarly for B(v). 
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(iii) E for K- Erlang distribition : 
k 

K -XU , K-1 
1 , . AC U 

dA(u) = ; du, (0 <=U <eO 

(K-I)l 


similarly for E(v) . In the perticuler case when 
k=l it reduces to exponential distribution and when 
k->oo , we get the rectangular distribution. 

( iv ) G for general or arbitrary sercive time 

distribuition. 

(v) GI for general independent input or inter-arrival 
time distribution. 

(vi) E for Erlang type k (k=l,2,...) 

k 


Any queueing system is described by giving first 

the input process, then the service time 

distribution, and finally the number of server's. 

For example, M/E /I stands for a single server 

k 


queueing system with Poisson arrivals and k- Erlang 
service time distribution, and GI/G/S stands for 
the most general case of general independent input, 
general service times and S servers. 


Prior to 1950, most of the work was done or the 

assumption that the arrival or service time 

distributions are either exponential or k-Erlang or 

regular. Very little work was done for general 

distributions. Notable workers before 1950 are 

Erlang (M/M/S, M/D/S; M/E /I), Vacilot <M/M/S), 

k 

Molina (M/M/S, M/D/S), Palm (M/M/S), Crommelin 


8 




(M/D/S, 

M/G/S/ ) , 

Knintchine (M/D/1, 

M/G/1) , 

Pollaczek 

(M/G/1, 

E /G/1, M/M/S, M/D/S, 
k 

M/H/S) , 

Borel (M/D/1) and 

Volverg (E /G/1). A review of the 
k 

work done 

during 

this period has been 

given by 


Kendall (1951, 1953) and Saaty (1957). 

Let us now define a different type of queueing 
processes. 

1 . 6 Stochastic Process : 

A Stochastic process or a random process is a 
process whose state is changing with time (or with 
regard to any other perameter) in a manner which 
involves probability. 

A stochastic process is also said to be Markovian 
process . 


1.7 Markov Process : 

(After the Russian mathematician A. A. Markov) 

If a knowledge of its present state is sufficient 
for prediction of its future, i.e. if the future 
states depend only on the present state and are 

independent of how the present state was attained., 
(A good accout of the theory and application of 
Markov process has been given by Bharucha- Reed 

(1960) non . Process which do not posses the 

^3,^^^ovian Property are said to be non— Markovian. 
If in a Markovian processes we can find some 
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discrete points at which the states of the process 
posses the Markov property, we get the Markov chain 
imbedded in the process and such time points are 
called regeneration points of the process. 

As an example, we may consider the queue length 
process of the M/M/1 queue. If the queue length at 
time t is n, then at time t + » the system will be 
in state n + 1 with probabil ity jtLfl +o (il) , in state 
n-1 with Probability ) and in state n with 
probability + o(a)/ Where and are the 
mean arrival and service rates. Thus a knowledge of 
the state of the system at time t is sufficient to 
predict its Probabilistic behaviour at the time 
t + /i, and the process is Markovian, The same is true 
for the system M/M/S. 

Most of the earlier work on the subject has been 
done for Poisson queue's, that in those in which 
the arrival distribution is Poisson and service 
distribution in negative exponential. Now we shall 
describe some important techniques of solving 
queueing problems with general distributions. 

I 

1.8 Imbedded Markov Chain Technique : 

The queue length process for the queueing system 
M/M/1 is Markovian. This is so because the 
exponential distribution possesses the "forget 
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fulness' property. That is, in the case of 
exponential service times, the probability of a 
service completion in time (t, t +A) does not 
depend on the elapased service time of the unit 
being served this is not true for the system M/G/1. 

Markov chains are a subclass of Markov process in 
which the state space is discrete (Finite or 
Countabley infinite) , but the time parameter may be 
discrete or continuous. Essentially a Markov 
process is a Markov chain iff the state space is 
discrete. The bulk arrival poisson process is a 
continuous Markov chain. Kendall (1951) observed 
that the system M/4/1 the epochs when the customers 
depart after service are points of regeneration and 
thus the queue length at these epochs constitute as 
imbedded Markov chain. 

Kendall (1953) used the same method for the Process 
GI/M/S, for which the arrival epochs are the 
regeneration points. 

This was the first systematic method of solving 

queueing system with general distributions and has 

therefore been widely used by subsequents workers 

Wishart (1956) used it for the more general GI/E /I 

k 

and later (1959) extended it to the system GI/L/1 
(Where L is used to denote the class of 
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distributions that can be simulated by the use of 
phases: see 'Phase technique'). Takacs (1958) and 
Finch (1959) applied this technique in their 
studies of queues with general arrival and finite 
waiting space Bailey (1954), Miller (1959), Jaiswal 
(1961) and Bhat (1964) used it to study bulk 
queues, Srinivasan and Subramaniam (1969) and 
Srinivasan and Kalpakam (1971) have also used this 
method . 

Gaver (1959, 1962) used an extention of Kendall, s 
method which have been called the "extended chain 
method' by Keilsor (1964). The method consists in 
corisidering a two dimensiticnal Markov chain, the 
two companents specifying the queue length at a 
regeneration point and the time of regeneration. 
This is suitable for continuous time treatment. 

1.9 Supplementary Variable Tech nique; 

This • method consists in enhancing the description 
of the states of the system by including one or 
more supplementary variables so as to make the 
process Markovian. Thus the queueing process M/G/l 
is made Markovian by including the variable x, the 
elapsed service time of the unit being serviced, 
and we define Pn( x, t) dx as the probability that 
at time t the queue length is n and the elapsed 
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service time of the unit under service lies between 
X and X + dx . Similarly the process GI/M/1 may be 
dealt with the inclurion of the elapsed time since 
the last arrival. 

This technique was used in 1942 by kendall. The 
name appears due to cox (1955). Kendall (1953) 
considered this technique, who called it the 
"al ligmentation technique', gave an abstract 
formulation of the method and mentioned that the 
most general process GI/G/S can be studied 
similarly by using S+1 Supplementary variables 
denoting respectively the elapsed time since the 
last arrival and the elapsed service time of each 
of the S servers. 

Cox (1955) used this method to formulate equatirns 
for the system M/G/S and gave the steady state 
soluction for the case M/G/1 using this technique, 
Klilsor and kooharian (1960) obtained the time 
dependent solution of the process GI/G/1 by 
reducing it to reilbert problem. Wishart (1960) 
used the unexpended service time as the 
supplimentary variable to study the queueing 
process M/G/1 and GI/M/1 under queue discipline 
last come, first served. Conolly (1958, 1959, 1960) 
used this technique in his studies of the process 
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GI/M/1 and (1960) to study the system GI/E /I. 

k 

Jaiswal (1961, 1962) applied the technique to 

obtain transient solutions of the preemptive resume 
and the head-of-the-line priority queues. The same 
technique has been used by Thiruvengadam (1963, 
1964) to study queueing systems subject to 
breakdown, by Thiruvengadam and Jaiswal (1963, 
1964) to study machine interference problems and by 
Jaiswal (1965) to study the M/G/1 queue with 
talking and reneging. Kashyap (1965, 1965, 1967) 

used the supplementary variable technique to study 
the transient behaviour or the double ended queue 
with limited waiting space and in (1966) to study 
the same queueing system under the bulk service 
discipline. Hawkes (1966) extending the used of 
supplementary variable technique has studied head- 
of- the- line priority queue with bulk arrivals 
Gaur and Kastyap (1970, 1972) used the 
supplementary variable technique to study 
preemptive repeat priovity and preemptive queueing 
discipline, later (1972) to study the time- 
deperdent solution of preemptive- repeat priority 
queueing discipline with bulk arrivals. 

Gaur and Kashyap (1972), using the supplementary 
variable method obtained the joint distribution of 
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the queue length and the number served in time t in 
an M/G/1 queue, later (1972), using the same 
method, the head- of- the- line priority queueing 
system with general service has been studied to 
obtain an expression for the L.T. of the generating 
function of the joint probability distribution of 
the number of priority and nonpriority units in the 
queue at time t, and the number of units served 
(including non- priority units) in time t. 

1.10 Phase Technique ; 

This technique is essentially due to Erlang. Erlang 
obtained a generalization of the exponential 
distibution regarding the service channel as 
consisting of K fictitious phases, such that the 
service in each phase in exponential with mean rate 
u. The service on a unit is taken to commence with 
its entry into the first phase and to last until 
the unit has left the last phase; then the next 
unit in the queue enters the channel at the first 
phase. The service time distribution thus obtained 
in the K-fold convolution of the exponential 
distribution with itself and is known as the 
K-Erlang distribution. 

Erlang distributions provide a family of 
service-time distributions which range all the way 
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from the "pure random’ exponential type to the 
completely deterministic constant service time 
distributions. They will not fit all possible 
service-time distribution but they will fit many 
(and perhapes most) many of the ones encountered in 
Practice so when K=1 it reduces to exponential 
distribution, and to the rectangular distribution 
(Constant service times) when K= . Similarly, we 
define a j-Erlang arrival distribution by 
considering an arrival -timing channel consisting of 
"j' fictitious phases. Morse (1958) has used these 
distribution to solve many queueing problem. 

Cox (1955) showed that the method can be applied to 
any distribution having a rational Laplace 
transform by the use of complex transition 
probabilities, Gaver (1954) modified Erlang's 
method by assuming the exsisterice of an infinite 
number of phases such that an arriving customer 
demand r phases of service with probability Cr, 
where 0<=Cr<=l and Cr=l, and showed that by 
choosing Cr suitably, different distributions can 
be obtained. 

Luchak (1956) showed that both from theoretical and 
practical points of view it is better to take a 
finite number j of phases, so that now r=l, Cr=l, 


16 



and then in order to simulate any given 

distribution we have only to determine the Cr's and 

the paraments of the exponential phases. In 

particular, K-Erlag distribution corresponds to the 

case Cr= , the kronecter delta. The phase 

r , k 

technique, though an approximate one, is 

particularly suitable for conrputat ional purposes. 

One disadvantage with the technique was that the 

equations were formulated in terms of the number of 

phases in the system instead of the number of 

customers so that the phase length distributions 

could be obtained instead of the queue legth 

distribution. Jaiswal (1960) has removed this 

disadvantage by defining P (t) as the probability 

n,r 

that a time t there are n units in the queue and 

th 

the service is in the r phase. 

Jaiswal used this method to study the bulk service 
queue with variable capacity (1961) and the GI/M/1 
queue with limited waiting space (1961). Kashyap 
(1965) used this technique combined with the 
supplementary variable technique to study queues. 
Gaur and kashyap (1972) using the phase technique 
studied the double ended queueing model with batch 
departures by using this technique. 
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Gupta (1965) studied a simple queue with limited 

waiting space taking a more generalized service 

distribution termed as mixed-Erlangian service 

time distribution. The mixed-Erlangian distribution 

differs from the Erlangian distribution in the 

sense that here the mean times of stay in the 

various phases which comprise the arrival of 

service channel are not the same, the time a unit 
th 

stays in the r phase is distributed according to 

the negative exponential distributions with mean 

value 1/ (instead of 1/ as in Erlang 

r 

distribution). Gaur and Kashyap (1972) have studied 
a double- ended queue with mixed- Erlangian arrival 
distribution and limited waiting space. 

1.11 Semi Markov Method ; 

This method is again a modification of the imbedded 

Markov chain technique. A semi Morkov process is a 

process X (t) such that the state Xn after the nth 

transition is a Markov chain, but the length of 

time T spint by X (t) in a given state has an 

arbitrary distribution. Fabens (1961) used this 

technique to study the system E /G/1 and the system 

s 

M/G/1 with service in batches exactly of size S. 
Semi-Markov processes have been extensively studied 
by Levy (1954). Smith (1955) and Pyke (1961, 1963), 
some recent work on the application of semi-Markov 
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process of queueing theory is due to Neuts (1964, 
1966), Nair (1971), Itall and Disney (1971) and 
Neuts and shun-Zerchen (1972). 

1.12 Integral Equation Approach : 

The work referred to above has been done by 

regarding the queue length, which is a discrete 

variable, as the stochastic variable of the 

process. Some authors have, hawever approached 

queueing problem via the conisideration of waiting 

time a continuous variable. Lindley (1952) 

investigated the waiting time distribution for the 

general- single- server queueing system GI/G/1 and 

obtaind the limited distribution of waiting times 

as the solution of an integral equation of the 

wiener- Ilopf type. Lindley gave the solution of the 

integral equation for the process M/G/1 and D/E /I, 

k 

Smith (1953) considered the general solution of the 

equation and showed that the waiting time 

distribution for the system GI/M/1 is exponential 

under Certain restrictions on the arrival 

distribution. Syshi (1960) gave the solution of 

Lindley' s equation for the system E /E /I. 

n m 

Takacs (1955) gave his well known integro 
differential equaltion for the distribution 
function of the virtual waiting time (t) that is 
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the waiting time of a customer arriving at time t, 
for the queueing system M/G/1 with time dependent 
arrival rate (t). Takac ' s analysis was extended 
by Benes (1957), 1960), Reich (1958, 1959), and 
Takacs himself (1962, 1963). The virtual waiting 
time process has been extensively studied by Takacs 
(1962). 

The integral equation approach has been used 
extensively by Prabha (1960, 1962, 1964, 1967, 
1969). Prabha and Bhat (1963, 1963) and by Bhat 
(1964, 1965, 1967, 1969, 1972) for different 
queueing models. More literature on the approach 
can be found in Prabhu (1965) and Bhat (1968). 

We shall concluds by giving some remarks about the 
■'double-ended queue' and the priority queueing 
discipl ines . 

1.13 Double-Ended Queueing System ; 

It is a queueing system in which the waiting 
customers and idle servers both form queues. As an 
example, we may consider the queues of customers 
and taxis at a taxi- stand where at any time there 
is either a queue of customer or one of taxis or 
the taxi-stand is totally empty. An inventory 
system, where at times there is a queue of the 
items stored, while at other times there is a queue 
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of backlog orders (when back orders are also 
allowed), it is an another example of it. 

Kendall (1951) studied the double endend queueing 
system with poisson arrivals of customers and taxi 
with infinite waiting space for both customer are 
taxi. Dobbie (1961) studiled the same system, 
giving a generalization to the case of time- 
dependent Parameters. Sasieni (1961) gave the 
steady state solution for the double-ended queue 
with state dependent parameters in which there in 
limited waiting space for M taxis or N customers 
and the taxi and customers do not wait for langer 
than times S and T respectively, application of 
this model of inventory problems was also 
discussed. Jain (1962) gave the time dependent 
solution for the double ended queue with Poisson 
arrivals of customers and general arrivals of taxis 
and with a finite waiting space for taxis only. 

Kashyap (1965) studied the randam walk model which 
leads to the transient solution of double-ended 
queue with Poisson arrivals of customers and taxi 
with finite waiting space for both taxis and 
customers. 

Kashyap (1965, 1967) studied the generalization of 
the system to the case of general arrival of taxis 
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and later (1966, 1969) extended it to the bulk 
service case with S-seated taxis. 

Gaur and Kashyap (1972) studied the double-ended 
queueing system with limited waiting space for both 
customers and taxis, with poisson arrivals of 
customers, while arrival distribution of taxis is 
simulated by mean of phase technique, and laiter 
(1972) the system was studied for mixed-Er langian 
arrival distribution for taxis Gaur and kashyap 
(1972) Considered the double-ended queueing model 
where an arriving taxi departs of taking a variable 
number of customers, while arrival distributions of 
customers is simulated by mean of phase method, and 
later (1972) studied the double ended queueing 
system where the arrival rates for taxis as well as 
for customer have been taken to be functions of 
number of units already present in the queue,; 
applications to inventory control have been 
suggested. 

1.14 Priority Queueing Discipline : 

The most connmon queue discipline is the so called 
"first come, first served' discipline, according to 
which the units are served in order of their 
arrival. There are a number of other queue 
disciplines of interest for many actual queueing 
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situation. These disciplines concern of choice of 
the next customer to be served when the server 
terminate, a service. For example, units may be 
takes up for service at random, or "the last Come 
first served' or on priority basis. 

Suppose arriving customers are classified into two 
different types. If waiting or arriving customers 
of type always have priority for service over those 
of type 2, while customers of the same type are 
served in order of arrival,' it is said that the 
single server queue operates according to a 
priority discipline with two levels. 

Any priority discipline must, therefore, specify 
the rules making the following two decision : 

(a) When the server tcminates a service, which type 
of unit is to be taken for service. 

(b) Whether to continue or discontinue the service 
of the unit being serviced on the arrival of a 
priority unit, the decision to select the next unit 


for service 

may 

lead 

to the 

following priority 

discipline : 





Preemptive : 





The service 

of 

the 

type-2 

unit is immediately 

interrupted 

and 

the 

server 

starts serving the 


type-1 unit. 


23 



1.14.2 Head-Of -The-Line ; 


The service of a tYpe-2 units is continued to 
completion. This is also called postponable or 
non-preemptive priority. 

1.14.3 Discrationary ; 

The servers may use the discretion to follow (i) or 
(ii) depending upon the elapsed service time of the 
type 2 unit. 

The preemptive discipline can be further divided in 
to the following categories: 

(1) Preemptive resume: The preemptive unit 
resumes service from the point where it was 
interrupted . 

<2) Preemptive Repeat- Identica 1 : The preemptive 
unit on its re-entry requires tne same amount of 
service as it required on its earlier entry. 

<3) Preemptive Repeat-Different: The preemptive 
unit on its re-entry requires a i aidom service time 
independent of past preemptions and wasted service 
time. 

The disciplines discssed in (i) and (ii) are termed 
as exogeneous priority disciplines, whereas 
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disciplines of type (iii) In which decision of 
selecting the next unit for service may be based on 
other considerations e.g. the type of unit last 
served or the waiting time of the unit present are 
called endogeneous priority disciplines. An example 
where such a discipline exists is the situation at 
a controlled traffic intersection when one stream 
of vehicles is allowed to pass as long at there are 
vehicles in that stream, and then vehicles from 
another stream are allowed to pass till they are 
available, in this way the cycle goes on. So the 
priority alternates from class 1 to class 2 and is 
therefore called an alternating priority 
discipline, the generatization to the case K>2 is 
quite obvious and also practicable. 

Cabham (1954) studied a K-class queueing process 
with head- of- the the line priority discipline and 
obtained expressions for average steady state 
waiting times. White and Christie (1958) studies 
the preemptive resume priority queueing with 
exponential arrival and service times for the 
steady state case. Heathcote (1959, 1960, 1961) 
investigated preemptive priority queueing problems 
for time dependent case Miller (1960) studied the 
head-of -the-1 ine priority queueing with general 
service time distribution by using the imfedded 


25 



Markov chain technique. Gaver (1962) and Keilson 
(1962) have studied the preemptive priority 
queueing (including preemtitive-repeat ) with 
interrupted service for general service time 
distribution, using the nation of '"Completion 
time'. Takacs (1964) obtained expressions for the 
stationary distribution of the waiting time for the 
priority levels, (i) service with privileged 
interruption, (ii) service without interruption. 
Avi- Itzhak (1963) studied preemptive- repeat 
priority queue as a special case of the 
multipurpose server problem. 

Jaiswal (1961), using the supplementary variable 
technique, studied the preemptive resume priority 
queue problem for general service time 
distribution. Jaiswal (1962) obtained the Laplace 
transform of the time-dependent probabilities in a 
head-of-the-line priority queue characterized by 
Poisson arrivals and general service time 
distributions, using the method of supplemcr.t ary 
variable. Jaiswal and Thiruvengadam (1963) using 
the supplementary variable technique have discussed 
simple machine interference two types of failure as 
a priority queueing model, with Hawkes (1966) 
extended Jaiswal 's (1962) queueing problem for bulk 
arrivals using the same method. 
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Avi-Itzhak, Maxwell and Miller (1965) have studies 
a 2-class queueing system with alternating 
priorities with the help of busy period process and 
then obtained general processes probabilities by 
using renewal behaviour of the queue with 
alternating priorities with investigated 2-class 
queueing process with alternating plane, taking 
different switch rules. Hooks (1972) studied a 
priority queue in which arrivals for the low 
priority class is taken to be general. 

Gaur and Kashyap ( 1972 ) , using the supplementary 
variable technique, studied the busy period in a 
preemptive repeat queueing with general service 
time distribution; later in (1972) we have 
considered a preemptive queueing discipline with 
general arrivals and limited waiting space for both 
priority and non- priority units. Gaur and Kashyap 
(1972) studied the preemptive repeat discipline 
with general service time-distributions and 
assuming arrivals of both types of units to be in 
batches of variable size. Using the supplementary 
variable technique Laplace transforms of the 
generating functions of the joint probability 
distribution of queue-lengths have been obtained. 
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The work of Kambo and Chaudhry [105], Eston and 
Chaudhry [42], K.N. Gaur [51], B.R.K. Kashyap 
[107], R. Sivasamy [178], have also been used in 
this thesis and some of them have been the cause of 
motivation of some of the chapters. 

Much work has been done in recent years on many 
varied aspect of the subject of queueing theory. A 
vast amount of literature, when is still growing 
rapidly, exists on this subject. In the review 
given above, it has not been possible to cover more 
t]ian a small proportion of the huge amount of 
material available. 
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2.1 INTRODUCTION 


-3. iii 

The system E, /f1 ^ /i/M with finite waiting 

K 

space is the fitodif icat ion of the system studied by ICambo 
and Chadtiry C103 3 with infinite waiting space ^ Bulk 
service is governed by a general rule t service begins 
only when ‘a' units {quorum) are present- If the queue 
length is > a but < b then entire queue is taken up for 
ser^'^ice; if there are more than 'b' units in queue then 

the server accepts first 'b' units- This rule was first 

discussed by Weuts C1461 and then by Holman £901 and 

others- Borthakur £233 studied the busy-period 
distribution for the system li''/6 ^ /I and obtain its 

Laplace transform- 

Our interest here is to discuss the distribution of 
the busy period for the same system with finite waiting 
space* We obtain the Laplace transform of p*d«f* of the 
busy period- 

This chapter deals with the distribut ion of the busy 
period far a bulk service queueing system wherein 
interarrivai times follow an Erlangian distr ibut ion» Using 
the Erlangian technique the busy-period equations for the 
single server bulk service system /M are salved- 

However- since f CO) ^ I ■ , f {s> can not be the 

transform of the p-d*f- of the busy period* In factf the 

a-l ^ 

transform of the busy period p-d-f- should be £ f {s)- 

r=0 



If thi-s carrectian in Borthakur'-s result is mmi&j 
inversion and eKpressioos for the moments for the special 
cases af this model became much simpler* 

In 2:* 2 of this chapter we discuss the busy period 
rr|fiations for the syntem and ohtaif^ the diffuripot 

probab i 1 i t ies * In 2«3 we discuss the busy period of the 
system* In 2«4 the computer progiramme far the sample 
listings of the root ot of the character ist ic equation has 
been discussed and these listings are also presented in 
the tabular farm* 


BUSY PERIOD EQUATIOHS 

Define 

F ^^t> = Probability that at time t<>0>,the queue size 

is n(>0), the arrival is in phase r<l:<r:<k>y 
and the server busy| 

Probability that at time t the queue size is 
n{i><n:<a~l> the arrival is in phase rCi^r:<k), 
and the server is idle* 

Relating the probabi I i t ies at time t -t- A t to those at 
time t ^ we get the fallowing transition- equations for the 

system :: 


p (.ty 


^ ,^Ct^At>=P_ . A t><l~k K A tl 

-^^At<i“k X.At>C3 it I 

u ,1,1 
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p 


1 


( fc+At > 


P ^ Ci-fiAtMi-k XAtl-^pAt P , .Ct) 

n^l^O ^ ^ o^i^l 

+^At{i-k XAtlP ^ ,<t)*^k XAt P . , 

^ 11,1^1 n— i^k^O 


{l<n:<a-i> 


. « . C 2 . 


> 


P 

n 


..( t + At > 
r »0 


p 

0 , 1,1 


(fc+At> 


P ,^<t> {l-;jAt> ll-k X.At:>+#jAtP ^{t> 
n,r,0 n,r,l 

+^Afc(l-k \Afc>P . {fe> 

n, r, 1 

+k \At<l-^AfcJP , 

n , r- 1 , 0 

10<n<aL-i 5 2<r<k) <2.2.3. > 

P,^ , , <tMl-#jAfc> (l-fc XAfeJ^k AAfc P , , 
0,1,1 a— 1 , k , O 

b 

-►^iAfe E P. . ,<t>, <2.2.4. > 

i__ 


P,^ ,<t4^Afe) =P^ ^ <<:) <l-fiAfc> <l-k \At> 

0,r,l 0,r,l ^ 

b 

+k \AtP„ ,<fe> -»-fiAfc Z P. .<t>. 


C2:<r:<k> 


C 2 . 2 . 5 . > 



P . .{t+AtJ =P . . <t> (1-k XAt)4-k XAfcP . ,. 






{2.2.6 . > 


P ^it+Ak'i =P ^ {t) {1-fjAfc) {i-k XAt>+k \AtP . ,{fc) 

n,r,l n,r,l n,r— 1,1 


+#jAt: P , {t>, 

^ n+fa , r , 1 ’ 


{ l:^n:^N— fa ; 2:<r:ik5 


<■7 '7 y \ 

tt ni n ^ jC^ <m jb^ m f m Jr 


P =P ^ Ct > Ci-iLiAt ><l-k XAt:>^k XAt P ^ ^Ct>, 

n^r,l n,r,l 


{N-b^l:<n:<N ? 


C2*2-.e« > 


P ^ ,<t4^At> =P ^ , <t> Cl-^AfcXl-k XAt>+k XAt P ^ 
n^iyl n- i , k ^ i 




C2.2.9. > 


Transposing and lotting At -> O , we have 


::4r ^ = 

d t 1 




. <2.2.10. > 


-TT P , = 

dfc n , 1 ,0 


k: \P . „{t)+^LiP ^ ^{tJ-i-K\P , . «<t>, 

n,l,0 ^ r»,l,l n-l,k,0 * 


<l<n:<a— 1 > 


m 


C2.2-11. > 



^ p„ ^ = 


-K \P ,{t>+K A.P . 

n,r,0 n,r,l n,r— 1,0 


{0<n<a-i ; 2<r:<k> 


<2.2.12 , i 


:rr P„ , , <t> = 

dt: 0,1,1 


<K A.+^i>P^ , Iti+K XP ^ , ^<t) 

0,1,1 a-i,fc,0 


+#2 2 P (t>, 

j=a 


<2.2.13. > 


:Tr P,^ , < fc > = 

d t O^Vj! 


^ 0,r,l O, r—i ^ 1 


E P <t), 

j=a 


i2:lr::£k > 


, . C2.2. 14, > 


dtn^i|i ^ n,l,l n~lyk,l ^ ^ 


<l<n<N-b> 


<2.2, 15, > 


d t n y r ^ 1 


<k X-^iLiS'P \P ^ , <t> 

^ n^r^i n, r— 1 , 1 


“^iL?P . . - < t ) , 

^ n-^b ^ r , 1 ’ 


<i<n<N-b; 2<r<k> <2.2.14, > 
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d t n , r , 1 


ik X+uiP \P ^ ^{tJ, 

n,r,l n, r-1 ,1 


<N-fa+l:<n<W ; 2<r<fc> 


C2.2. 17 . i 


dfc n,i,l 


{<:) = 


ik X.-»-^i)P , ,^fc>+k XP , . 

n , 1 , 1 n- 1 T k , 1 




<2.2.18. > 


Define the fallowing profaafailifcy ganera.ting functions 




z P y^, 

ntr,l 


<2.2.19. > 


(z^y Y t > 


= 5: p . {v,t>z I I zi <1, 

„=o ' ' 


. . , <2-2. 20. > 


Faila35;kfin9 the esual technique af qeneratinq function 
analysis,! from <2.2«i9«l <2«2*20«>, have 


dt 


N k 

E E 

n=0 r~l 


^ r% # x- V ^ ^ 

~ P . <t >y z . 

dt n^r^i 


- « C2.2,2l« > 


dt 


k . H”b k . 

= E St Po ^ z" e ^P^ ^ ,<t>y' 


n=f4-b+l r=l ’ 
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^4ow taking apprapriafce summatian of 


each 


terra 


in 


{2.2.22, > we get. 
k , 

y E_ P itVv^ 

^ ^dt 0,r,l ' 

r = 1 


pal 

k 

^ Z Pn ^ 1 


b l»: 

E E P. 1 

J=a r=i 


{2.2.23. > 


-fa k . ^ 4 -“b 

E y'’ |r P„ ^ . <fc> = E 

= 1 r = l n = l 


n 


k 

-<k . t 


pal 


n, r, 1 


r=l, ^ ^ 

K 

+k \ r P . .y’^ 

r='> 


{2.2.24. > 


n _ rd _, 

:: E y — P 


=N-b+l r=l 

+k Xy P 


d t n^Vjl 


it} 


H 

E 

n=N-fa+l 


n- 1 , 1 ., ^ '’n 


=" [ 

+ 1 L 

, , {fc> 
,r-l,l J 


k 

(k x-^#i)E p„ , , {t> 


r=l 


n, 1 , 1 


<2.2.25. ) 


P^jitting the values frara <2.2,23. 3>-<2. 2.25. } in <2.2.22. > 
we have. 
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1-1=0 r = i ^ 

b k H h: 

-me fE P„ <t>y"^k KZ £Z 

n=0 r=t ^ ^ n=0 ’ 


W-fa k 

0=1 r=i ’ 


1*1 

+fe ^yE P^_i j<t>z 


O 


C2«2»26« > 


Obtaining the values of certain terms in (2.; 
usual method Me get 


^2&.> by 


k! k 

k A-E 2 "E y'’ P„ i = k >.yP {z,y,t>-k it> , 

n=0 r=2 ^ n,l..,l 


{2.2.27. > 


N-b k 

ME =^"E 

n=l r=i ’ 


n 


fiz ^P^{z,y,t>-^iz P^ ^{y,fe>z% 

rt=0 ’ 


. « . {2.2«28m > 


XyE 


fi-“i 1 


{fc>z"=k 


N 

XyzE 


n=0 


ij) k 1 


<t> 


z -k Kyz P 


M^k^l 


it} 


.•*i2«2.29«> 

Putting the values from (2«2«27- 1 — <2«2«29\, ) in C2«*2«2^« >i^fe 
get ^ 


36 


_ b 

^ Pj{z,y,t> = {{c: Xy-k )P^ ( z , y , fc P„ 

n=0 ’ 


b M 

+AiE P , {y,fc}+k ^-.^{z-Y*")!: P^ . tt>z" 
n=a n=0 


(2.2.30. > 

Taking Laplace transfarms of <2.2. lO)- <2.2. 18> and 
<2.2. 30> we get 


<S+K X?P^ , ^<S> - iJ3^ . . 

0,1,0 *^0,1,1 


<Sl = o, 


» \ H aI. w J. «a *' 


<S^K K>P , ,^<S) - #iP , , (S>-k XP , , ^<SJ=0, 
n,l,0 ^ n,l,i n-l,k,0 ^ 


<l<n<a-l> 


M \ ^ n jC. « 


CSHHK X)P .,CS> - ^ (S>-k X.P ^ 

n^r^O n^r^l n^i — 1^0 


{0:<n<a~i f 2<r::^k>, 


« « (2*2.33. > 


(S+K X. 4 .ju>P^ , ,<S> 

i/ ^ 1 ^ 1 


^ ’ j = a ^ ^ 


» * C2.2.34* > 


^ '-a 


<2<r<k > 


<2.2.35. > 


37 



(S+K - k >.P ^ , ^<S>, 

0 , 1,1 n- 1 , k , I n+b ,1,1 


t l<n<N-b > 


. <2.2.36. > 


(S+K ^ ,<S) - k >.P , ,<S>-iLiP _ ,<S>, 

n,r,l n,r-i,l n+b , r , 1 ' 


{i<n<W-b ; 2<r<k> 


., <2.2.37, > 


iS+K K+}jiP , <S) - k \P , .<S), 

n,r,l n,r-l,l ' 


<N-b4-l<n<N ; 2<r<fcJ <2-2.38. > 


<S+K \+jjiP , . <S) - k \P , . ,<S), 

n,l,l n-l,k,l ' 


<N-b+l<n<N> 


<2.2.39. > 


<S+ k X+n~k Ky-^z ^>P < 2 ,y,s) = y+k iVy<z-y*' >Q <s,3) 

K. f jL 

1.*^ i_ 

-#iz E P <y,s)z +^z £ <z -z )P , <y,s> 

n=0 ^ n=a ’ 


N+1 




<2.2.40 . > 


W 


Where Q ,(z,s> = Z P„ .. ,<S>z' 

n,k,i 


n 


and P^(z,y,0> =y 
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na&i making the aufaatitutian y= = t — . ) iS+j^t+k-jjjz > in 

in», 

equation <2.2.40, J, we get after simplif ioatian; 


fak+i r {3+#i+k 1 

' [ J 




^ 5=1 ^ L ^ 


"] 


J±-. T ^ V ¥ <S) r ^ 

k X ^ ^ , n , r , 1 - k X 

n = a r = l ^ -» 


^ 2 ^bk+N+lp fS^ + z^**’ P {S>. 

H I«: y 1 a— 1 jk jO 


. . « <2.2«41 . > 


Now to obtain tha value af P ^ . ^<tl ;!>}« have tram 

a— i ^ k , O 

<2-2«33« > 


P = AF ^ ^<SJ 4 -BP ^<S>. 

n^r^O n^! — 1,0 n,r,i 


< 0 :<n:<a-i s 2 <r<k> 


. . C 2 . 2 . 42 , > 


where A - b -..... ^ : — — B = 


S 4 -k X 


S*^k X 


Put r =ki|k—i 


in < 2 . 2 . 42 w > , we get 


p , .,<s) = A p « ^ ^<s>-^ep , .<si, 

n , k , O n , k— 1,0 n,k,l 


39 



f* I 

n ,k- 


1,0 


P ^ ,-{S) = AP . ^{SJ+BP ^ ^<S>. 
n,2,0 n,l,0 n,2,0 


Adding the above relations after multiplying by 1,A, A* 
respectively we have 


{c; 

P , .{SJ = A^'“^P , ,^<S>+BT: P ,{S>a‘‘'“'’. 

n,k,0 n,l,0 ^-- 7 ^ 


12.2.43. > 


Wow consider <2.2.32.) 


<S+k X)P , _<S) = k \P , . ^<S)+iLeP , ,<S), 

n,l,0 n-l,fc,0 ^ n,l,t 


(l^n<a-l ) 


From the above relation we get 


I.: 


P , ,.^<S> = A**' P . . .^<S)+Br. P , (S)a‘^ '' 

n , ^ o 


n-i,k«0 ^ . n«r,i 

» ^ r~l ^ 


< 2 . 2 « 44 « > 


In the above relation putting -succes-s i ve ly n=a~i ^ a~-2 , - « ^ 1 ^ 

we get 


r-l n,r,l 



45 . > 
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A^ain caosider (2«2,33*> 


P = AP ^ ^^<S)4-BP ,CS>, 

n^r^O ffi^r-i^O n,r^l 


In fche above relation puttin=g socoe-s-si vely r = k,|k*-i •««« 

2 k* 

and multiplying the equations by l^A^A 9 «»«« A 

respect i veiy and then adding %»fe get s 


P , ,^<S) = A**' ^ P , ^<S)+Br A*" P ^{S>..,.{2.; 

n,k ,0 n,l ,0 n,r,l 


.4i£i, > 


Put n=0 in have 


.k- 1 - 


k 




k-r rr 


P. ,(S^- 
O^r, 1 


(2.2. 47« > 


from C2«2-3i«> we get 




(2.2«48. > 


Putting the value of P^ from {2«2«48« I in 

U i| i i| u 

<2-2.47. we get 
k-r 


O^k^O 


IS> =6 5: A^' P 

r = i 


0 ,r,l 


<S> 


<2.2«4^. > 


Putting the value of P_ . from <2«2«4^.l in 

^ 0 ,k ,0 

<2«2.45«>we get 
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w w 



<s. . Ji- E r 

^ s+k \ 

r = l n=0 «- 


a— 1 


k I a-n >— r 


P ^(S), 
n,r,l 


?2.2.50.> 


Putting the value of P . , from <2.2-50.) in 

at— 1 ^ K ^ O 


<2.2.41.)^ we get 


bk-i-i 
z — 

r <s+^i+k X ) 1 

k“ 

„ 

L |c: \ J 





b k -a— 1 l«: 

k X ^ ^ r. ^ , 0,r^l ' 

n=«0 r*t ^ ^ 


b 1 r-l 


f A. > z -^*1 

L k X -j 


*'• ^ n=a r-l L k \ J 


+ <-^—1 E ‘ E p 

*s*^k K ^ ^ ^ ^ s*^k K n«r«i 

n==0 r = i ^ ^ 


bk+W4-i 




<2.2.51) 


The characteri-st ic eqaation of <2*2:»5l> 

is given 

by 



f(s-i-^i+k X)-<Lia ^ 

== - [ k X J = ^ ' 

m m 

. <2.2. 

52 > 


Application of Rouche's theorem to 

C2*2.52> 

y i e 1 ds 

that if p={X/b^><l, there is 

©Kact ly 

one 

root 

outside 

^ and at least <bk“i> roots are 

inside 

the 

unit 

circle 

}z|=l (if s“0, then e:<actly 

Cbk-1> 

roots 

, . are 
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in-side, ane root; aut-side and one root 1»> mareaver the 
aingle root -otiS) lyin^ outside the unit circle i-s real. 
The equation (2 *2*. 52) has no dependence on the quorua size 
' a ' 

using the standard analytic function theory argufuents 
it follows from (2«2.51) and C2«2-52^ that 


•■-1 ■ ^ n '"“S+r-'T ’ 

n=0 cx <s> 


Which in view of 


^ I 

n , k , 1 


^0,k,l^" ^ 

n 

a 


. C2-2«53. > 


To obtain the value of P .CS>- lSa<H-h ^ 2:<r'^k 

n^r,i 


consider <2,2«37> 


Cs k \^P <s> = #iP ^ <s)->-k KP . .{s>^ 

n^r^l n+by r^i n^r-i^i ^ 


By the usual method we have from above equation 


P . <s> 

r , t 


{s-»-k 
k X. 


~ta-i k— r 


P . , Cs> 

n f ^ 1 


. C2«2.54* I 


<l<n:<N-b ? 2<r<k) 


PuttioQ the value of P , . {s> in the above 

^ f k 1 


relation^ we get 
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P = 

n^r^l 


(s-^k A.-i-iLi~ jiiz I O^k^i 


k X 


a ls> 


{ 2 , 2 « 55 . > 


Ci<nSM-b ; 2<r<k> 


Pram {2®2m38« ) , 4»^ie obtain 


P ^ C3> 
r ^ 1 


P 

^ 3 - 4 - k 0 ,k, 1 ' 


k X 


<x 




I 2:$ r:<k> 


Above result holds far r = i, hence t^ie have 




n y i ^ 1 


k X 


n 


a 


• « < 2 , 2 , 57 . > 


Ta obtain the value of P,^ .{s>. consider <2*2«35,> 

O , r , i 




j=a 


<2<r<k> 


or 


r-l ^ i 


5 ,-r 

in\fo,fc,i ^ — Fx ^ 


b +1 a 

a -a 


a Ca-“1> 


j^ M}g ts). 

k A. 


. C 2 - 2 . 58 . > 
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In {2«‘2^58«> put r = r4*l^ r-+2.^ k, -successi ve ly then 

multiply the correapand ing equations by i — ^ ^ 


e4-|r X-^ii ^ 1 X-+^ ^2 


> 


k X. 

f Q“^k ^ k”~ r+ 1 


k X k X 

ail the squat ian-s^ get 


k X 


^ then adding 


FT / \ .s+k X*^^ k—r — 

P_ . (s> = { r — r-— ) P , . <Si> 


“■ E 


k X 


si-^k X-^^i k~r'~l -k 
k X 


< 2 . 2 , 5 ^* > 


b -^ 1 a . 

Where E = P { S > Z - i L-i 

k X 0,k,l a-^b-l 


a 


(a-l> 


F = < 


■ s-^k X -^^ u-^<x 


k X 


The value of the -second term in <2«2w59« > is obtained as 



1 S“^k X "^^ 
{ __ 


>F 




+ , S+k X +^ . 
k A. 


k - r - lp - fc ] 


= -E 


— r S+k X"i“^ k*-*r -i 
aF - i — I — r — 1 
K X 

a <~|Lia ^/k X 


. • . (2 


-60 «1 


Putting the value from <2.2.60,> in equation C2^2«59«.> «e 
get 
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cs> 




^ {S) iaiSi-l > 


i K . htEt3 . {Sii 

k K 


It.*^-"*tS>-a^tS)> t '‘ X-1-y-vS-^.a (S )^-r 

k A. 


]- 




(2<r<k> 


To determine the valo.e of P .CS>^ %»ie •sub 3 titute 

'J' ly C*. i|^ X 




cxi^yp^ . . isy ia. -z ) 



ta <3 >-z y icn y 


in equation <2,2.51 >, cross niultipiy by •Cot{s>-z3, we get 


r bk+1 ^< 

r " 


. ^ . b . 1 otP 


k \ 


.k] 

i 


, ,, H+1 _fi+l 

(s) <« -Z 


bfc a— Ik . t_ 1 . t_ 

2 , v<r> It n , K n-*-bk-»-br 

-. r- <«-Z>^T-iV(«-Z>r r P ,{3>z 

ki»i. k/>, ^ .n-r.l 

n=0 r=l 




k \ 


b-l »■ _ H «i 

<«-z>E E P ^<s)<z -z 

n=a r=l ’ ’ 


_fak— brf <s+k X+^LJ > ^^_bk 

■ t- k >>. -1 ^ 


‘ E [|j^] 

n=0 r-it -s 


k Ca— n> — r 


— # „ bk-^H+i * , =: f . 

n^r^i M^k^l 


a , C2«2.6r2. > 
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Il It* -I- 1 

Camp-are the coefficients of z ‘ ‘an hath the 


sides of we get 


a<S)P <S)=^+P <S>^ i: _J__^ J. ^ 

0,k,l k ^ 0,k,l k A. «”-^S>r=l ^ 


S+k K-*-id-^Z ^ 1 M p fc>v^ ^ i 

k A- J <S+k A. 0,k^l ^ ^ _ 0-1. 

J ^ ^ n=0 a <S> 


k —fa 

^ r- k X -|k(a~ii> — r S-^k 

[s+k aJ [ FT 


. . t2.2.63. > 


The values of second and third terras in the 
R.H.S. of (2.2.63. > are obtained as follows 


fa-l k 

n = a <x (s > r=l 


fS+k /V-i-m] 

L ^ J 


^ ^ .S-^k ^ —r 

.il- H- ■■..> 


^a-l 


S:a^{S>-a*(S> 3 


|^a--t 


S+k A.+jU, k 
k A. 


.64. > 


^0,k,i^^Ns+k A.)^ f. n-i ^ 

’ ’ n=0 a <s)r=l 


r k X I k 

j^s+k ’A.j 


(a-n >— r 


s+k 
k A. 


P„ , ,(s>k A. £«^(s><fc A)^*‘’-{s+k 

Q ^ k T 1 

. L- — H a— *7 

(s+fc AJ ti-a (s>3 ot "(s) 


<2,2.65. } 
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Putting the values from C2«2«.64» > and {■2®2^£3r5m> in 
we 9 et otter simplification 


^ IS) = 
O ^ k ^ 1 


a <S> •<;a<S3'~i> 
_ 


fa (S)-~a CS>>-fa <S>-“a (S^lt : — r — 

k A. 


a (S > k X fa (S > — 1> / k X . ak . . 

^ ; .«;ot <Sj -1> 


(l-a 


SHHk X 


. . . 12 . 2 . 66 ™ ) 
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BUSY PERIOD DISTRIBUTIOM 


The probability density functian of the busy 

period is given by 


f (t > 


a-1 k 


E E 

n=0 r=l 


P 

dt n, 


r,0 


<t^ - 




The Laplace transform of the busy period p,d»f* is 


a-1 k 


n k 


f(S) = SE j: p ^<S) = 1-sr T p 

i ^ ^ n,r,l 1,1, S 

n=0 r=i ^ n=Or=l ^ 


{O "t; \ 

Sufastitjjit ing Y = Z = 1 in equation <2-2, 40J, t4e get 




With above value the right side of <2*3.2> reduiz^^ to 


f<S>=^5 V X 

n=0 ’ ’ ’ ’ 


<2.3.3. > 

To obtain the values of different terms in <2.3.3? we get 


a— 1 a— I k _ ^' _ 

z P_ .<i,s? -HE p j<t?y''=E r 

n=0 n=Or=l r = l 


a-1 k _ 

+E E P, - 


n=l r=l 


n,r,l 


. . . <2.3.4 . > 


Now 
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k 

E P 

r = l 


o, r,l 


{S>= — 


^{S>Ca(S)-i 3 


fc 

E 

r = i 


^S“S“k X-^-a^k-r^ 

< — I — r — > -ia. <S>~a CS>} 
k K 


-b 


(S > > 5 g 

k X 


<B) £a<S>-13 


'<S->k 


ifjt+S) <k \> 


fc-l 


tS)-ot^tSn 


b-^ i a 

^Ca CS)“'a CS>> 


i‘ 

[ k X <a{S)-i> 

« ts > ZS+kt-fja^ (S > 3 


Haw consider 




. 5 * > 


a- i _ __ 

^ ^ in«r»i 0«k-l 

n=l r“l ’ ^ ^ ^ 


k 

< 3 >i: 

r=i 


k X 


, - r a - 1 




n = i ot 


n-*l 


we get after simpiif icatian 


a-1 k P iS>k Xpi 

j: E P ^<S>= . 

n = l r = i ot^ ^{S)Ca<S)-l> 


^S+k X'^^jk^^ 
k *X 


ot^{S)-a^tS) 

<JLi+S> 




a ( S > iS > 3 

, tS)-l>€a(S3-l> 

+ 

-CS+^-#i<x IS >3 


12,3.6. > 
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k XP 


W,k,l 


>■'‘ 0 , 1 ,:. I 

N 

a 


. C2.3.7. > 


k \P . . 

a- i ^ k , ij 


P_ ,. ,<S)k XHa^lSXk X)^’''-{S+k X)^** 3 

Cr ij k ^ i 

<S-i-k ■x>^*‘ ■ tl-a~*^<S)3«^~^{S> 


. t2.3.e. > 


I'taw puttifi=g the values from <2«3«4>-“ (2^3«8> in <2«3*3>,%kfe 
get after simplification 


f < S ) 


j;ats)-l> J:a^(S>-lJ^ £«^ia>-a^<s>3 ,s+^i+k X.k- 

-Jh. ;; —" - r >.1 — t — z :;: } J 


<s>} 




k X 


«- .. * -sik ^ K ’S^k, 

't<x CSJ Ck — iS-^k X 1 


ak —h a— til 

CSH^k k} ll-a <S>>a "<S> a ^ 


« b+l r ^fc^K ^ /S'^k X*^u.k 

Ca <S)~a CS>>-~fa CS>-a — r 

k X 


«{S)k ktaiS>-ll ^ X .ak 

4 . — ; ’ItiX IS — r*# '-*11 


l-a.~^iS> 


S+k X 


<2.3.9. > 
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S.4 COMPUTER PROGRAMME 


#ific lude<S't io » li> 
#incliida<itiath «h> 
mainO 


int i=0, tamp.^b^k^al ; 
float 

f loat alpha i fca, f i r3t_f act ,3econd_f aot , th i rd__f act f 
float cal_f act__i ,cal_f act_^., fiin_z| 

float a,pw, fu.n__z_dn, f i rat^f act__dn , second_f act_dfi | 
float thi rd_f act_jdn j f inal__funf 
c 1 rac r < > ; 

farCk = l5 k<=20| > 


pr iotf ( \n\ t\t\t \ tk = 14d\n\n‘% k>f 

pr in tf ( ** 

n « ^ . 

printf <**\nalpha sb— 1 2 

u 

printf C"\n 

« \n“> I 




/■* getch i ^ 5*/ 
alpha=0*C<5| 
for{ai = i| ai<= 10§ 

r 

X 

i =0; 

znCOl =1.25; 

/■5f pr intfC‘*It4 %d LOOP FOR ALPHA=%f\n*\ al , alpha! ;■»/ 
far{b = l; b<5f b*+ = l! 

r ' ' 

p^i = Cb^k t*0>; 


4*'\ 
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f i r 3 t:__f act = paw CzriL i 3 ; 

faita = alpha / 

secand_fact= <i*^faita> ^ pa«{zfi£i 1 ^b; 
third___fact = bitaf 

cal_fact_i = -secand^fact — third_fact; 

cal_fact __2 paw Cc a l_f act _i , k>; 

fun__z = firs;t__fact _ ,cai_f act_ 2 | 

f i r3t _f ac t_dn = pw ^ powCznlil^ b^k>f 

sacand_f act _dn = k •» paw {cal_f ac t_l , k-~i>g 

th i rd_f ac t_jdn = b <l» 0 ”J-bita> ^ paw CznC il ^b — 1 > ^ 

fun__z_jdn = f i rait_f ac t_jdn - {sacond_f ac t_jda * third_fact 

final_fun = fun_z / fun_z_dnf 

tffip = zndili 

znf. il = tmp final^fu.n; 

> 

printf {»y.. 2 f alpha) 5 

far (temp = 0 | tamp<5 5 ternp-^*-*-) 

.r 

»- 

printfC" y.f”, zndteapl)? 

> 

printf > 9 

alpha -^= *051 

> 

/* ge tch C > 9 ^ / 

pr intf<“ — 

.1 \ri'^)9 

9 stchO; 

> 


53 



SAMPLE LISTIWGS OF THE ROOT a OF EQMC1*2.S2> 


K=2 


RHQ fa = 

1 

2 

3 

4 

5 

0« 050000 

i . 250000 

1,072477 

1,015859 

1,001427 

1 ,000017 

0, lOOOOO 

1 . 250000 

1,073580 

1,016803 

1,001694 

1 ,000027 

O* 150000 

1 . 250000 

1 ,0747^69 

1,017905 

1,002074 

1 .000048 

0 . 200000 

1 « 250000 

1 ,076029 

1 ,019221 

1,002666 

1,000114 

0.250000 

1 . 250000 

1 ,077381 

1 ,020836 

1.003739 

1,001899 

€< » 3<>«DOOO 

t. 250000 

1 , 078830 

1 , 022890 

1 . 006398 

0,999736 

0.350000 

1,250000 

1,080416 

1 ,025629 

1 ,028830 

0,999207 

O . 400000 

1,250000 

1,082137 

1 ,029543 

0,991561 

1,000189 

0.450000 

1 ,250000 

1 ,084025 

1 ,035758 

0,997610 

1 ,000020 

O . 500000 

i , 250000 

1,086111 

1 ,047583 

1 ,000273 

1 ,000000 
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3.1 IMTRODUCTION 


In chapter 2 the transient state of the queueing 

system E, was studied under the assumption of 

k 

finite space. In the present chapter we consider a 

particular case the steady state of the systeni which 

was discussed in chapter t , The steady state of the 

a h 

present queueing system ^ ' /1/H with finite waiting 

space is a modification of the system studied by Easton 
and chaudhry £423 with infinite waiting space. The 
proposed system also obeys the same general bulk service 
rule. Similar models were earliei discussed by Borthakur 
£231 and Medhi £1331 Neuts £1461 One can also peter the 
wo rk of Ho I man £ 90 1 , 

Purpose of the present study is to extend the results 
of Easton and Chaudhry £421 when the waiting space is 
finite^ say ^4• All the analytic results are expresed in 
terms of the unique root (of the underlying charac ter ist ic 
equation!, which is easy to compute using one of the 
several available numerical methods. Here we assume that 
the interarrival times have Erlang distribution with a 
mean for each phase of 1/k X such that the overall mean 
inter%'al time is 1/X, In many industrial processes units 
may go through several exponential phases before they are 
out and the processes have limited waiting space. However 
it may be stated that the phases need not have physical 
meaning they are introduced to generalize the input 
process. 

In modeling real life t ransportat ion systems, we 
often find that bulk service queueing structures occupy an 
important place. Taxi stand, . unscheduled car ferry, a 
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single ground floor station of an elevator are some of the 
important practical situations wherein the model under 
invest igat ion has appl icat ions - Since bulk service 
queueing systems are difficult to analyse^ some of the 
recent researchers have made many simplifying assumptions 
in order to obtain limited results for such systems These 
assumptions are poisson processes for the input and 
e;cponentiai service,.. But these assumptions may not hold in 
many practical situations. In the present chapter 
interarrival times follow an Erlang ian distribution. 
Further more the results are presented in such a way that 
computations are easily done, thus making the model 
paten t i al ly useful ■, 

In 3,2 of this chapter the steady state random paint 

a • b 

results for single server bulk service system /H /1/H 

k 

are discussed. In 3,3 the imbedded Harkov results using 

the Erlangian technique and steady state results, in 3,4 

the eKpected numher in queue at random and arrival epochs 

are discussed and the sample listings for the bulk service 
a b 

queue Ej^/M * /1/H are also presented in tabulor form. 

3, a THE RANDOM POINT RESULTS 

a b 

The present queueing system with finite 

ojaiting space is defined as follows s 

Service is governed by a general rule i Service begins 
only when "a" units (quorum) are present. If the queue 
length is > a but < b the entire queue is taken up i if 
there are more than b units, then the server accepts the 
first b units. We definei 
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there are 


13 (t) - Prafaabiiitv that at tiine 't% 

n iinita ^^aiting in queue the arrival i*s 
in phase r and the server is busy* 

0 < n < ^4 

1 :< r < k 


P {t> re'^'ers to the situation lifhen server is 

n,r, 

idle f 

0 n < a 

1 < r < k 


Q. 


I im, Q 
t-xo n , 


it} 


P 

n ^ r 


lim. P . 

ta^oo n , r C t > 


Foiiof^jinq keilson and kooharian {1960, we have the 
followinq transition equations for the system s 


P^ ^<t-i-At^ 
1 


(l-k XAt)P^ . It >4-^At‘i*Q^^ .<t>» 

U f i •«? c|k X 


{3.2.1. > 


P ^<fc+At> = <t-k \At)P ^ (fc>+ijAt {1-k \it>q 
n,l n^l ^ n,l 

+k XAfeP . .{t>, {3.2.2. > 

n- 1 , k 

{!<«:< a- 1 > 


P^ ^{t+Afc> = {l-k XAfcJP <fcJ+#jAfc{ {1-fc \AtJQ {t> + 

n,r n,r^ n,r 

k \AtP .{t>, {3.2.3. > 

n f r”“i 

{0<n<a-l? 2<r<k^ 
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iVAfc){l ^A tr ^ + { 1 — It; 


b 

\At>#jAtX: Q. ,(t> 
J=a 


-»-P 


- XAt, 

I 1 T *- 


. . . { 3 . 2 . 4 . > 


b 

+ {i-k \Afe>,uAtX: Q (t>, ...{3.2.5.) 

j=a 

{ 2 ^ rr^k ) 


^n,l C^^Afc) {1-k \At) 

^^n-l,^;^**- ;'-^t){i-^At), .,.( 3 . 2 .A.> 

< l<n:<r-4-b > 

’f' ^ ~ ^{tJ^LiAt {i-k \AfcJ 

^Afc){l-^Afc>, ... { 3 . 2 . 7 , > 


{l<n<N-b ; 2<r<fc> 


^Afc > ( l-^iAt ^ { t ><j< XAt ) { l-^LiAt > , 


< 3 . 2 . a. > 


{N-b+l<n<N f 2:<r<k> 

Qn,i<fc+Afc> = {3^^^{tJ{l-k \Afc){l-^Afc)+Q^_^^^ {fe \Afc){l-#jAt> 


{N-b+l<n<N> 


{3 


. 9 . > 
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Transpasifi^g and letting At ^ Oj have 


^-p 

dF o. 


<t> 


=-fc 


— F =-k XP ,(t>-»-k \P , , <fci, C. 

Itn^l n^i n-i^k 


( l<n:^a.— l > 


p = ptQ ~k \ P A.P ^ , 

dtn^r ^ n^r n,s — 1 


<3,:^ 


C2:<n<a-1 ? 2:<r<k> 


dre%,t * Q,,, - K 


(3.: 


jf = a 


1^0 

dt^O^r 


<k XQo,^_i+fiE Oj,, , 


<3.:; 


<2:<r<k) 


dfc^n,! 


ik X+u>Q 

^ n,l X.Q 


<3.:5 


n- 1 ^ k 


( l<^<^4-b > 


±-Q 

dt^r>,r 


<k +k \Q , 

n,r n,! — n-»-b , r 


<3,2 


<l<n:<NI-b ; 2<r<k> 


dt n j r 


-<k X+#j>Q +k A^Q 

o , r n, r— i 


<3.2 


m-h^l<n<H I 2^r<k^ 


. 10 « > 




« 12. } 


.13. > 


.14- > 


.15, > 


, 14, ) 


, 17 , > 
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n^l 


— Ck 4 **^k 

n,l 


A.Q 


n-i,k ■ 


tN-b+ l:<n:<N i 


... <3.2.18. > 


In steady state the <3.2. lO >— <3-2. 181 reduces in the 
fallowing form. 


^ 0,1 ^ ’ 


. . <3.2.19. > 


K . \ P . + k A,P , . , 

n , 1 ^ n , I n- t , k ’ 


. . . <3.2.20. > 


<l<n5!a-i > 


K. ^ P„ „ = Q„ „ + K. A. P , , 


n,r 


fU r 


^ 1 . > 


<0<n<a~i ? 2:<r<k> 


<K \ - 4 - Q 


0,1 


^ a - l,K " ^ ^ ^ J,l ’ 
j=a ’ 


<3,2.22. ) 


<K ^ .K M 8.^^ , 


. <3.2.23. ) 


<2:< r < fc ) 


<K X + Q = K X Q . , +iJ Q . 

n , 1 n-- 1 , k ^ n+b , 1 


...<3.2,24.1 


<1< n < N - fa) 


<K X + fj) Q = K X Q ,+^ Q . , 

n,r n,r-l ^ n+b,r ’ 


. . . <3.2.25. 1 
<i^niW — fa j 2< r < k 1 


6,0 



(K. ^ Q = K. \ Q 


n, r 


o , r— 1 


<3.2.26. > 


m - b+i< n< Wf2:< r < i.:> 


<K. X + |Li> Q ^ = K X Q ^ , 
n , 1 n- 1 , k 


<3.2.27. > 


<N - b+l< n < 


r-4ofce : <3.2.21 <3.2.23) ,(3,2,27) and <3.2.28) will nafc 

accure if k=l and fails to hold if a=l. 

Define the following generating functions 


Q 


n 


•y » 


n, r 


Q <2) = Z 

n=0 
k 

Q<:<,z) = E Q <z> 
r = l 


I 2 i < 1 


, <3.2.28. ) 


. <3.2,29, ) 


Follof^fing the usual technique of generating function 
analysis from equations 

k 

Q<:<,y> = T. 

r = l 


k « 

H !<^e Q z" 

n=0 


k N-b k 

Q(k,2) =5: E + 


r = i 


n=l r=l 


n * r 


M 


k 


E ^"E Q„ ^:c^. 

n=W-t3-^i r = i ^ 


« <3«2w30. > 
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Waiii taking appropriate summation-s of each ter«i of {3*2«30) 
we get 






b k 


^ , 0,r' <k X+#i> a-l,k k ■A.+^" ^ ^ i,r 


k \ 


rE Q, 




. . {3.2.31. > 


H-b k M— b 

E ^"<E Q„ = E 

n=l r=l n = l 


n 


k X ;< 


Q 


k 

E Q, 


(k 0-1, k {k n+b,r 


;< 


k \ 


<k 


: q x"* 


« « « \ 'v.iir v aiL <tk jti. •« i7 


H k 

E :t"<E Q„ '.c") 

n=W-b+l r = l '’ 


M r, 

r -r*^ P*- n 

^ K. 1 ,^ 1 “ n-l,k 

n=N-b+l L . ’ 


k X 


rE Q 


{k X.+ij>"_^^n,r-l J. 


Ik w ai \ v.^ w * 1 . w xJt-uJr m f 


Putting the values from {3.2.31 >- (3.2. 33> in {3.2.30>, we 
get 


(k \+;j)Q{:<,z) = k XxP +k X 

a'*~ 1 . 1^ k 


E 


k 

E 


n=Or=2 


q ■.< 

n , r— 1 


b k 

■+a^e E q 

J=ar=i 


J.r 


H-b k 

-KE I E Vb,r“ * 

0=1 r=l ’ 

N 

k XxE Q 


o 


0 = 1 


o— 1 , k ’ 


a\ 



To abt-ain the values of certain terms in (3-.2«34l fay usual 
me thods m 


consider (3^2^21) i«e» 


k \P = -^k \P 

n^r n^r—i 


{3»2*35. > 


<i:><n:<a-l | 2<r<k> 


Put n = a-"l in above equation^ get 


k XP ^ -^-k XP . . 

a-i^r a-i^r a—l^r— 1 


{3«2«36. > 


C2:£r:£k> 

Putting r=kyk“-l » 2 in (3*2*3^ J and solving recursively^ 
we get 


r "^ji. 


(3.2.37. ) 


By generalizing the above raul«t for nCa , we get 


k 

fc XP = iuE Q„ +k ^P„ , 
n,k n,r n,l 


(3.2.38. > 


From (3.2.20), above equation reduces 


k 


k ^P 


n,r 


' ‘"n-l^k * 


. . (3.2.39. ) 


Again putting n=a-l, a-2 1 in (3.2.39) and solving 

recursively, we get 


I.; XF 


a~ 1 , k 


a-1 k 

E 

n=l r=l 


Q +k XF‘ , 
n , r o , k 


(3.2.<)0. ) 
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A93.in from (3.2^21 J put k~*2^ 

recursively^ we get 


.2 and salving 


k 

k XP = /iE Q « 

n,k 

we put n=0 in {3*2«40> to get 


. t3.2-4t.> 




. . . {3.2.42. J 


r = l °’*' 


On putting the value of k X.P^ from {3.2.42> in (3. 2. 40}, 

U ijf J*. 

we get 


a-1 k 

k XP , , = /iE E Q 

a-~l,k ^ . n^r 

n=0 r=l 


. . {3.2.43. > 


H k , , 

E* "I 

'^L E Q„ _-,« = *>: X;<Q<;<, 2 }-k \ :< Q ixi ,..,{ 3 , 2 , 44 ,} 

n= 0 r =2 ^ *• 


N-b k 

^ ^ ^n+fa,r‘^ 

n=i r=i ’ 


-fa ^ 

}ux Q{x,2}-ti2 °5: k’h , 

r=l n=0 ’ 


{3.2.45. > 


H 

k XicJ^ q 

n-i 


n- 


. .z” = k ?>.:< 2 Q. {z}-k , 

• 1 , k k N , k 


, , , {3.2.46. } 


Putting the values from {3.2,35}-{3.2.38> in {3,2.34} , we 
get. 
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a •SI 1. *1 

Ck £ Q iK~:<^ )-k XQ„ . z” ^ 

HI Myk 

a==Or = l ^ ^ 


k b~l 

r=ln=0 ^ 


+k XkQ, (z>(z-K^> . {3.2.47.V 

k 


substituting k = ^ ^^3 in <3.2.39>, wa get 

^ k Xz 




a- Ik 


-E E 

n=Or=l """ 


k b-1 p 

+E E ^ 

r=l.n=0 L 


!-<! + 


k X 


J£_. 1 

< /V z 


r—1 


-A 


-iL__ 1 
k Xz'^J 


I — 1 


. n— b . . 
< z *“1 ) 


+ ^^^'^^Q^ 4 ^k 

k A, b 

k /V z 


[ -'••+•- 1 


, . <3.2.48. ) 


The zeros of the denominator of <3.2.40) can be 
obtained from the solution of the equation 


z- <1+ 




k X , . b 

k Xz 


^ >*'■ = O . 


<3.2.49. > 



Applying Rouclie's thearera to <3*2^41 we find th-at if 

p =X/bp? i3 ie33 than one, there are Cbk“*l> roots inside^ 

one an and one root outside |zj=l the proof that the 

single root <z > outside the unit circle is real is 

relatively s t raightf orword , since fClXO where as 

f («i)>0-Returning to {3«2-40> we note the numerator has hk 

zeros- Since Q, <z> exists the zero of' the numerator 
k 

denominator must cancel leaving 




A ^ z — z > 
O 


12:— 2: 3^ z 
O O 


H 

z 

n=0 


- A 
H'+'l 

nr- 

"“O 


n 


VIhere the constant A is easily evaluated as A= — ^ and 
therefore the p-g,f- for a busy server takes the simple 
form 


C 3 

■^k N, 


. , . <3.2.50. > 


( z —z ) 

"0 0 


Thus 


Q 


_ 


n*k 


n 

r 

O 


CO<n<N> 


. <3.2.51. > 


From (3.2.25>, solving recursively, we geir 


Q 


n , r 


= <1 + 


k \ 


fc \2: 


k — r 

h ^ «« t. 

b ri ^ k 

O 


- . C3-2-52- > 




hh 


and 



Salving recursively, get 


Q 


n,r 


k ,V n T k 


<3.2,53. > 


(N-b+l<n<N ; lir<fc> 


Far r=l, relation (3.2.53) reduces to 


*^n-t,k = Q , <1+ 

r%jK K K 


C 3 « 2 . 54 « > 




we finally deter«iine ^ l<v<k consider (3,2«23> 


<k =k Qj 

j=a 


{2:<r<k> 


“k X<i) 


0,r-l 


b 


,3 = a 


Q.. ..<t+ 




0,k k X k Xz 




o 


n-t 

r 


=k X Q 


b+l ^vri 

C z — z ? Q 

^ O ^0,k 


O^r-i k A. 


<z.-i) Cz_ 
O <j 


ii^j:i 

a-i-b-l, ^ k \ . . ‘ 


k Xz 


O 


ar 


b-^1 

C z —z ) Q 

. ,. Q O^k {j (Jt - 

k X'^^Ojr “'0,r-l k X , _ a+b-1 k X . . b 


<1+J^SQ^ _.a. 


. . C3«2«55. I 


Salving ttie above relation recursively for 

r=^r4-l ^r-^2, « * « we get 


av 



Q 


0,r 


V *'■-“**, a b+1 a.,., u 


k X 


-O '“O 


k X 




k Xz 


O 


Q, 


0,k 




{3.2.56. > 


In order to determine the value of G} . , , we first 

O y k 

consider the idle probabilities i/sin^ the steady state 
equations and defining 


a~l 

F (z)=r p 

r ^ n , r 

n=0 


n 


C since for n>a y F =0^ (3.2.57.) 

n , r 


k 

P(:<,y>=E P {zJic' 

r = i 


{3.2.58., f 


To obtain the value of P|^ {z>^ solve <3.2.21.1 recursively 
for r=k , k-1, ......2 we get 


k 

n , k n , I 


n , I 


n, r 


{3.2.59. > 


with the help of {3.2.20) the <3.2.59) reduces 


k ;\p 


k 

n,k = <3 +k X P „ . 

r=l n-l»k 


{3.2.60. ) 


Solving (3.2.60) recursively for n=a~l, a~2, . . . 2,1, we 
get. 


>' o„ fo.fc • 

n = l 


<3«2.£»i . > 
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Now for (3*2«60>^ we get 


a— i a- 1 a— 2 

n=l n=l ” n=0 

ov 

B.— ! a—i a—i 

k ;vx: P ..z"-fc XP„ . =iJE i'-E P„ . 

o w l<^. O «, p. , o y_ o a H. a i w !*■. 

n=:0 ^ ’ n = l n=0 ’ 


or 


a-1 

k Ml-zJP^.{i> = Q^(2"-2^)+(l-2^)k A.P^ . ,,.(3.2.^.2.> 

n = l ’ 


Now to obtain the value of k XP^ . we solve <3-2*21^ 

u 7 k 


recursively for r^k^k-l^k- 


2 after putting n=0 


f*: \P 


0,k 


itiQ 


O * 


<3.2«63. > 


Now C3.2-62>, with the help of <3.2,63> gives 


P. Cz> 
k 


a-1 


me 

n=0 


{z 


n 



k Xil-z) 


. . <3 




It is possible to show^ using the recursion redations to 
farsn p«gf's that 


p, ci> = p, fi> .=p f.i> = i/k , 

k k— 1 i 

where P (z> = €1 Cz> -^P Cz^ . 
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Th^erefare we can say upon the substitution 
thS' use of L Hospital 's rule that 




Putting z = i in C3«.2^50> , we get 




N-H 

^ -i> 

0,k O 


<3 


How put z=l in {3*2«64> and use L Hospital's rule, we 


P, Cl> 

w. 


k _ 

n=lr=l * 


. (3.2 


The value af the firet term of <3.2.67 > otter taking 
appropriate summation is 


r=l ’ 


.a. fa . 
C z *~z t 

'-O o 


a— i 

t < 2 -1 ) 

o 


k A 


, b+1 a, b 
< z ~z ) z 
•^O -Q -Q 

z { z — 1 > 

O O 


Q 


0,k 


. . . {3«2. 


The value of the second term of <3«2m67> i 


IS 


^ r lo ^0,k 


k 


n=ir=t 






a-l 

r 

o 


a— 1 

r 

'O 


(z -1 ) 
O 


- 

w tB. «> % -wT 


and 


65. > 


66* > 


get 


*67* > 


the 


68 * > 


69* > 
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Maw subst i tilting the va.lue-s from C3..2».A9) in 

(3.2«65) we get 


M-^ 1 

Q Cz -1> k a~ik 

2 +_H_r aQ +-ii-r r <a-n>Q 

k N , .. k t OtT fc ' n,r 

z ix r-1 n=ir=l 


. ( 3 . 2 . 70 « } 


Salving C3,2,70^, we get 


Q 


O^k k 


fr ^ s 

b 

r ^ A 1 

{ z —1 > 

0 

=^0 - ^ 

- ... — Hr 


fa . 

Ji 

Z { X — 1 ) 

"-o o 

^0 ^ 

^<z -*1) 

L O O J 


a b b. b-^1 a, 

r — 2” ZvZ — Za 

■« o o o 


a-1 

r 

'O 




k \ 


r (2 — 1 ? 

o o 


. . {3-2.71. J 


,a,b 


When specialized one gets the systems H/M ’ /1/N and 
1/W. <3-2.71 > duplicates results obtained by 

Borthakur 11221 and reported in Chaudhry and Temple ton H 3 

respect ively, Retering to the steady state equations^ we 
determine the remaining probabili ties recursively* 


To obtain the value of P ^ , consider (3.2*52^ 

a— 1 , k 


Q ='(14- 




n* r 


k X , . fa 

k 




n y k 
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XI W c 


put r=l 


C 3 = ( 1 +; 


fd _ IJ 


k -1 %,k 


'n,i k X 


k Xi‘ 


n 

r 

“O 


i 3 . 2 , 72 , 3 ^ 


now fraiTi (3«2«223 ^ We obtain the help of C3^2«72) 




}j ,k-l 


a— 1 k k X k X 


k 


b 

r 

”0 




n=a 


n 




. . . 13 . 2 . 73 . > 


=a z. 


n 

O 


Cz -1 > 
O 


. « { 3 . 2 . 74 . > 


the help of { 3 . 2 . 74 > , { 3 . 2 . 73 > r^ducB^ 


P = ~ JL^ 

a-l,k k X 


^ iz^ ^>€3 

“O O O ^O^k 


( 1 -^ 


k X 




k Xz 




4.cHh-±V>C3 


k X ^ 0,1 * 


{ 3 . 2 . 75 . ^ 


To obtain the value of P -solve { 3 . 2.21 > recursively for 

n,r 


r = r-^l ^ ■ r“^2^ 


^k j PiG get 


k XP 


n j k 


k 

Q .“^k XP 


( 3 . 2 . 76 . > 


or 


7 : 



1 ^: 


p ■ = p - y 

n^r n ^ k k: K . _ 


Q 


j = r-M 


j 


= p 




k-r-l. 


n ^ k k \ 


tl+r^ 




k-j-r f3, 


3=0 


k X , X b 
k 


0,k 

n 

V 


or 


fa 

r 

'O 


O k K 


k A. ; 


O 


n«r 






■*~o 


0,k 


C3.2.77» > 


i> 


<l:<r<k-i I ^><n:£a—l> 


To obtain the value of P . , put r = i in (3 

n , k'. 


77 i^ie get 


P =P 
n,l n,k 



il^ 


k X 


n 

■v 

o 



i) 



. . <3.2.78. > 


Putting the value of P , from {3.2-78> in (3.2.201, we get 

n ^ X. 


P 

n 


k 


■%,k' 


”[ 




k X 


n 

z 

O 



1> 



k X 


C3 -^P 
n^i n-l^k 


« . . <3.2«79» > 


Solving (3*2w79> recursively for n^a—1, a— 2^ ,»«*•. n-^l, we 
get 
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Q 


O 


P =P + 

n , k a- 1 , k 


,k^O 




jU -1 


k k 


k Kz' 


1 r-^ 

a-l a-2 n 

J L-y y y 




o o 


n+l 

O 


t-i 


n+l 


k A. , n,l 

n=a-l 


. . . (3. 2. BO. > 


The value of the second term of (3.2.80> is obtained as 


Q 


O 


-O 


k \ . b 

k 




O 


. , a-n „ 

> 


n+a, b , . , . V 

^ ( z *— i ) C 1— z > 


„ <3.2.81 . > 


The value of the third ter«n of r-h.s. of <3-2. 80> is 
obtained as 


n-M r- -i— 1 

ii-r Q ji-K-iL. - — 1 Q 

c ;\.^ . n,i k X k X , X 

n=a-“i ^ ^ k 


^a~ 

k^O 


O 


. {3-2,82. > 


Putting the values from (3.2.81 > and C3.2.B2> in <3,2.80>, 
we get 
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JL_ 

k \ 



P =p + 

n , k a— 1 , k n+a , b 

o o 


ji — 


'O, 




i z ^ > 


k \ 


1 -^' 


k \ 




k \ z 


O 


Q 


0,k 


a- 

r 

o 


-i 


il 


’O 


> 


« » « < 3 * 


>.83. y 
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3.3 IMBEDDED MA.RKOV CHAIM RESULTS 


Let u-s consider the relation ship of the random point 
probabilities to those of the arrival epoch 

Define : 


probability of n in queue at arrival epoch and server 
busy we can see, using the standard procedure. 


Q - kQ - ; n'> O 

r> n , k 


. . . { 3 . 3 . 1 . > 


Similarly if one considers the idle server case 


P = kP ; 0:2;n:£a-~i . 
n rxjk. 


f'T. nr o \ 


we have already obtained the values of Q and P 

n , k n , k 
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3.4 MOMENTS C QUEUE LENOTH> 


Define z 



L 


t 

q 


(the expected number in the queue at random epoch > 
(the expected number in the queue at arrival epoch) 


H \< 


a~l l< 


E E 

n=Or == i 


nC3 

n 


1 


r 




E E n 

n~0 r=l 


P 

n 


r 


. . . (3.4«i» ) 


and 


H 


L 


q 


E nQ 

=o 


a-1 


E n 

n-O 


P 

n 


or 


^4 

E 


a- 1 


nQ E n P . 

. . Hyk _ n,k 

t n~0 ^ n~U 


« <3.4.: 


The valuer of t^^fo terms on r.h.s. of <3.4. i> (3.4.2) can 
be obtained by usual method. 
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i'oT' the 


Safnpie listings of' the character! stie roots of' 

a h 

bulk serive queue /1/1M 


RHO b = 

1 

k 

e 

3 

4 

5 

0.050000 

1 .250000 

1 . 154149 

1 . 105273 

1.073481 

1.050683 

0.1 OOOC-'O 

1 .250000 

i . 15446? 

1 . 105853 

1 .074308 

1.051751 

0.150000 , 

1 . 250000 

1 . 15480^r 

1 . 10^501 

1 .075299 

1.053168 

0.200000 

1 .250000 

1 . 155165 

1 . 107236 

1 .076549 

1.055308 

0.250000 

1 .250000 

1.155549 

1 . 108093 

1.078259 

1 .059693 

O . 300000 

1 . 250000 

1 . 155962 

1.109124 

1 , 080955 

1 .115619 

O « 350000 

1 . 250000 

1 . 156409 

1.110418 

1.086818 

1 .053293 

O . 400000 

1 .250000 

1.156897 

1.112150 

1.140712 

1 . 103352 

0.450000 

1 . 250000 

1 . 157434 

1 .114706 

1 .064911 

1.040512 

O . 500000 

i .250000 

1 . 158032 

1. 119171 

1 .051628 

1.051628 


RHO b == 

1 

k = 

2 

= 9 

3 

4 

5 

0.050000 

1 .250000 

1 . 160976 

1.115155 

1.084971 

1 .062932 

o , iooooo 

1.250000 

1.161251 

1.115661 

1 .085703 

1 . 063898 

0.150000 

1 .250000 

1 . 161542 

1. 116226 

1.086577 

1.065165 

0 . 20C-000 

1.250000 

1. 161852 

1.116866 

1 .087674 

1.067039 

O . 250000 

1.250000 

1 , 162183 

1 .117612 

1.089159 

1 . 070685 

O . 300000 

1 .250000 

1 . 162539 

1 .118506 

1 .091466 

1 . 096646 

0.350000 

1 .250000 

1 . 162925 

1.119627 

1 .096299 

1.064228 

0 400000 

1 .250000 

1 . 163346 

1 . 121123 

1 . 130383 

1.098813 

O . 450000 

1 . 250000 

1.163810 

1.123324 

1.076418 

1 .052587 

0 . 50€<000 

1 .250000 

1 . 164326 

1.127150 

1 .088317 

1.063683 
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4*1 INTRODUCTION 


Kamba and ChaudhryClOSlcansidered a bulk service queueino 

■3. b 

system E, /M /i , and discussed a distribution of busy 

K 

period for the system. In this paper they considered a 
situation in which interarrival times of units have an 
Erlang distribution with a mean far each phase of l/kX^ 
(k being the number of phases) such that the over ail mean 
inter arrival time is 1/X, The units entering the system 
Jain a single queue of unlimited size. The bulk service 
govern by a general rule. Service begins only when a units 
are presents, A queue length is > a but < a the entire 
queue is teken up far service; if there are more than b 
units in queue then the server accepts the first b units. 
Such a service rule, was first discussed by Mutes £1463 
and letter by Holman £901 and others. 

The study of busy period distribution have been impartant 
from the server's point of view , Various authors studied 
busy period distribution for different queueing models. 
In particular Bar Thakur studied busy period distribution 
for the system 

In the present chapter we are discussing a situation 
similar, that discussed by Kamfao and Chaadhry£ 1053 , In 
which the units entering the system join a single queue of 
limited size say M, and the interarrival times of the 
units have a general distribution with density function 
A(:<). Such situations have been discussed in past in 
connection with double ended queueing models discussed by 
Kashyapl 1063 and Gaur£513, 
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In 4.2 of this chapter we discuss the busy period 
distribution of the system and the Laplace transfarm of 

the general probability P , (!<«t) is obtained. 

n ,r, 1 


4.^ BUSY PERIOD EOUATIOMS 


Define s 


P . (x-t) = Probability that at time t 0> the queue 

n , r , 1 " 

size is n (> 0)the arriaval is in phase rCl< 
r <k),and the server is busy; 

P ^Cx-t) = Probability that at time t (> O) the queue 

n,r,0 

size is n (0<n:^a*“i > the arriavle is in phase 
r ( 1 , and the sei'ver is iolc« 


The fundamental differential equations descriving the busy 
period are obetained as follows; 


’ t4At)=Ll-o<:<>AtlCl-pAtlP^ . .Cx^tl-^^juAP , .(x^tl 

b 


j = a 


. . ( 4 . 2 . 1 . ) 


nr 


, (K+A:<,t+AtJ=Cl-r?(:<>AtlCl-<uAt2P .(x,t>+^AtP^ 

f ^ u r ij i. u ^ r*^ I. ^ 1. 


b 

-t- pAt £ j ,r,l ’ 


. . . C4.2.2. ) 


'n , k , 1 ^ , t4-A t ) = 1 1-r; ( x ) A 1 1 1 l^pA t IP^^ , k , 1 ^ ^ ^ ^ ^ , k , 1 ^ ^ ^ ^ ’ 


Cl<n<n-b> 


. . • C4 


> 
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^ (:<+Ax,t+At } = Cl-r) (J<}At3El-fjAt3+#J!At P^ j,+ 3 _ 

+ /uAtP ^{:<,t>, C4.2.4.) 

^ n+b , r , 1 

<l<n<n-b ; l<r<k) 

P^ j^{:<+Ax,t+Afc)=Cl-r? (K)At3El-yLiAt3P^ 

+jLiAtP .. . (;<,t>, ...(4.2.5,> 

If » X ^ I. t| I. 

(N-b+l<n<n) 

p . (x+Ax, t+At) = Cl-r 7 (:<)At3Cl-pAt3P 

^n,r,l ^ ^ n,r,l 

+pAtPn r+i^l^«»<:>+MAtPn^j j (K,t) , 

C4.2.6. ) 

(l<r<k ; N-b+l<n<N) 

L- ^ <--<+Ax,t+At) = El-r7{!<)At3Cl-/LiAfc3P., . 

IM ly IC <1 i W y l<C y X 

(4.2.7. ) 

P <x+Ax,t+At>=Cl-T}(:<)At3Cl-pAt3P„ 

IM y r* y X iM y r* y 1 

...(4.2.8.) 

(l<r<k) 

= 1 ...(4.2.9.) 
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n^kjO n,k,0’ 

+^ACl-i7<!<>At>P^^^ ^ j^(K,t>, C4.2.10.> 

P ^<x+A:<,fc+At) =C1-17 {i<)At:3P ^<:<,fc) 

n,r,0 n,r,0 ’ 

+MAt(l-T7{;<>At )P^ j^(;<,t). (4.2.11.) 

{0<n<a.-l ; 0<r<fc) 


Transpasing and letting A-> O, (4.2. 1 )- (4.2. 11 ) transform to 
the form s 




=iUP. 


.(:<,t)+^XI P- ,. i<5<»t), (4.2.12.) 


j=a 




'■o.r,!*'*'"’ ■••<'*-2-13.) 


lt^n,k,l‘'<'“'"-|;'’"’'‘’* 


+{jF 


n'+b , k , 1 


(:<,t)+(r)(K)+^)P 

n ^ k f 1 

(K,t ) , 


(K,t) 


(4.2. 14. ) 


( l<n<N-b ) 
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at 


^n,r+l,l ’ n+b , r , 1 ’ ' 


(l<n<N-b 5 l<r<k) 






. . (. 4.7 


(w-b+1 < nKm 




.(x,t)+^jP ^ . (x, fc) , . . C4.^ 

^ n,r+l,l ’ ^ n+l,l,l ’ ’ 


{l<r<k ; N-b+1 <n<N) 




. . . ( 4.7 






. ( 4 .' 


(l<r<k> 


. 15 . ) 


. 16 . > 


. 17 . ) 


. 18 . > 


2 . 19 . ) 
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(4.2.20. > 


d 


9 


-~TrP„ 1 n ^ ^ ^ +■ s P , „(K,t)+i7(:<)P , rt(K,t> 

at n,k,0 ’ d'.< n,k,0 ’ ' n,k,0 ’ 




(4.2.21. > 


n^r^O ^ Sk n,r,0 ’ ' n,r,0 ’ 


n,r+l,0 ^ 


(4.2-22.) 


CO<T)<a~l ? 0<r<k) 


We define the fallotijing generating functions 


n,l(x,y,t>=E P„ ^ i<K,t:)y" 

r=i 


(4.2.23. ) 


N 

P . , i.^“E P < / 1.K ^ 

1 ( X , y , z , fc ) j^_Q n.,l(x,y,fcJz j 


(4.2.24. > 


P ,(x,0>=<5. <5 ^(x> 

n,r,l in mr 


. (4.2.25. > 


P^ (x,y,z,OJ=y^ z® <5(x> . 


. (4.2.26. > 


Following the usual technique of generating— function analysis 
from equations (12)— (19), we get. 
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(4.2.27. ) 


N {=; 


r n 


^ n=Or=l 


a 


at 1 




a 


a t 


N k 

E E Pj^ „ j^{K,t)z 

n=Or=l 


n 


a ^ r 

:E y 


a t 


r = l 


H-h 


O 




N 

-^E 

n=M-b+t 


n M 

P , P., ,C;<, 

n^Vj! ^ HjVjl 


<4.2.28. ) 


^4aw taking the appropriate summations of each term of 
(4.2.28.) wm get. 


k 


r a 


r=l ’ ’ 


k~l 

^E y"Po,r^l 

r=l 


,1 


(:<,t > 


k b 

y'n P. ^ 

r=i j=a 



'f' ^ D 

y -x- — P 


aK 0,r, 


1 


Cx,ti+uy^P . ,(K,t} 

a , X , j. 


k 

-(r)(x}+p>E y^P . <x,t) 
u,r,i 


r 


<4.2.29. ) 


t ) 


85 







k N-b 

E y^'E : 

r=l n=l 


k N-b 
r. 


y^'E ^ t 

r=l n=l n+D,r,i 


k- 1 N-b 

n 


‘*'A^E y E ^ P^ r+i 

r = l n = l 


k N-b 

n d 


E y E 2 :5^P , 

r = l n=l 


k N-b 

-b7<:<>+/j)E y’’5] 2"p 

r=l n=l 


. . . (4.2.30. > 


k N 

E y^'E 

r=l n=N-b+l 


n d 


dt n , r , 1 


k N-1 

(x,t) = fuj: y^E z" P (:<,fc) 

r=l n=N-b+i n»r+l,l 


k N-1 

+^jE y^’E 

r=l n=N-b+l 


z^P . (x,t> 


k N-1 

-E y"E 

r=l n=N-b+l 


n a 


z :5— P„ „ . {:<,t» 
OK n , r , 1 


k N-1 
r_ 


n. 


(7)(:<)+^>E y E t 1 

r=l n=N-b+l 


(4.2.31 ) 





r= 1 


r=l 


r N <? „ 

“E y 2 ^ Pki 1 

dK N,r,l 


(!<,t ) 


k 


r 


P=:i 


, m « C4m2«32* ) 

Putting the values from equtians <4*2*29)- <4«2«32> in 
(4*2*28)^ we get 


{!<,y,z,tJ+^P^ {x,y,z,t> + Cr}<x)+jLi3Pj <:<,y,z,t) 


N k-1 

ME ^"E y^’p 

n=0 r=l 


r-^-l ^ I 


<5<,t) 


k b 

r, 


-ME yE 

r = i n=a ^ ’ 




k M-1 

-me E 1 

r = ln=N-b+l 


’ ^ r=l n=l ^ ^ 


* * (4*2*33. ) 


abtaining the' values of certain terms in <4v2.33) fay usual 
methods^ we have 
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k ^4-fa 

^r = l^ n = l^ (:<,y,z, t )- 


-b**' 

E y^’E P„ _ j<x,t>z", 
r=i n=0 


-. {i> 


N k-1 

Ji^ r 




k N-1 
r. 


^E y‘E 2:"p ,{:<,t) 

r=l n=N-b+l 


k N 


n. 


= #^=E y E 2 -P. . 

r=l n=N-b+l 


... (iii) 

Putting the values af above three terras in (4.2.33) we get 


<? 




at 


(:<,y,z,t)+^P^ {:<,y,z,t) + Cy} (xl+j^i-^z (:<,y,z. 


t) 


k b 

i^E y^'E P 

r 


k H 
r» 


= 1 n=a r=l n=N-b+l 


|c* 

+fjy P 


. k b 
-b_ r. 


<K,ti-yz E yE p„ <K,t!z" 
r=l n=0 ’ ’ 


(4.2.34. > 


Taking Laplace transforra, we have 
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5^^! <:<,y,2,s) + Cs+^j+y7 (:<,y,2,s) 


k b 

r, 


k W 

r„ 


vE y T,_ y^E ^"p , ,<!<,s) 

r=l n-a p =1 n=N-b+l 


|c*— . 

+jUy 


. k b 

“-b_ r 


j j^(:<,s}-^z E yE P„ _ . (:<TS)z”+y^z‘"6<K) 
r=l n=0 


(4.2.35. ) 


Similarly (4.2. 12)- (4.2.22) yield 


0,k, 1 <:<> >P^ 


. . . (4.2.36. ) 


j =a ’ 


(4.2.37. ) 


( !< , s ) + -j;s+jj+Y} ( :< ) JP 


(l<n<N-b) 


(4.2.38. ) 
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+6 . <5 <5 ( :< ) , 

in mr 


{l<n<N-fa ; i<r<k) 


{4.2.39. J 


d 


{N-b+l:<ni:N) (4.2.40.) 


d 




{l<r<k ; N-b+l:<n<N) (4.2.41.) 


^ " 
& 




(4.2.42. ) 


d'A 


k’’N,r,l‘'‘’ = ’'"'®'"^*»‘''”'’N,r,l“'’ = ’ * ‘"’n, r+1 , 1 ’ , 


(l<r<k) 


. (4.2.43. ) 




(4.2.44. ) 


(4.2.45.) 
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a 




{0<n<a-l ; 0<r<k) ...(4.2.46.) 


The salutian af (4.2.42) is 






ipt^^ \ l< 


K 

—/ r/(^i>du« 
e O 


C4.2«47. ) 


Taking r = k—i in ( 4 ^ 2 , 43 ) and u^ing ( 4 * 2 « 47 ), wa have 




K 

-(u+s):< 


^du. 


. • ( 4 . 2 . 48 ^ > 


Whence 




, ^ . -X i7(;j)du 

(u+s ) K ^ 
e O 


'^'^="’n,k,l‘°’*’-^'‘N,k-l,l<°'=”' 


. < 4 , 2 « 49 « ) 


Similarly taking r=k “-2 in { 4 « 2 « 43 > and using <4m2»49> and 
salving the resulting differential equation, we have* 
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(u X ) ' 

“51“ 




+P , - ta,s> 

n , k-2 ,1 ’ 


. . {4.2.50. ) 


Proceeding similarly, when r=l, we have 


-{«+s>x r,i^>dis r 

P., , , {:<,s> = e ^ eO 

N,l,l 


(o ,s .... 


/ v2 


2*. N,3,l 

<M:<>k-3_ 

Ti^! 

{k-2>‘ ^N,k-l,l^ ’ ' 

!< y p . j 

<k-l)' ^N,k,l^ ’ 


. . . <4.2.51. ) 

Taking n=N— 1 in <4.2.401 and using <4.2.51) and solving 
the resulting differential equation, we get 




, • • C4.2-.52. > 
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'’n-I,!,:,!'"’*’ 


= e 


^ e O 


k r 

V ^ pk 

^ , r! N,r,l 

r = i ^ ^ 


(a^s I 


-i-P 




. (4.2.53. > 


Now taking n=N-l and r=k-l in <4.2.41 > 


. . . (4.2.54. ) 

Salving (4.2.54) and using (4.2.51) and (4.2.53) we get 


N— 1 , k— 1,1 


;< 

/ j_ s ~S ri ifui du 
- (u+s ) :< ^ 

e 6 O 


k 1^+1 

E -7 -^rrT 

^ .(r+1)’ N.r.l ’ 
r=l ’ ’ 


^ . r! N«r,l ^ 
r=l ’ ’ 




■"'’N-l,k-l,l‘°’“’ 


(4.2«53. ) 
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Similarly taking n=N-l and r=k-2 in (4.2.41 > and salving 
the resulting differential equation using (4.2.55), we get 




= e 


(u-i-s) -niiiidu 

^ © o 


k r-*“2 

^ i(jt s< ) ~ 

^ , Cr'1.2) ! 
r = l ^ ^ 


Ca,.s> 


k r-4- 1 

+E r . p. 


Ca^-s ) 


W^r^t 

<a^-s> 


k r 

P 

^ , r? N,r,l 
r = l ’ ^ 


(^jk)" 


N- 






+P 


N-l,k-2,l 


(o.s ) 


. . . (4.2.56. > 


Proceeding similarly when n=N-l, r=k-m, we get 


_ r}{(u>du 


m k , 

r V iHJtl — P 

%Or=l<r+j)? N,r,l 


(o,s ) 


+IC f ; — P., , , . . , (a,s) 

L N-l,k-m+j,l ” 


(4.2.57. ) 


Putting m=k-l in (4.2.57), we get 

:< 

-(u+s);< 


k k , .r+r,-l 

{(UKi 1 


E E -T^ Pm ,(a,s) 

^j(r rj,-l)'. N,r,l 


k , .r-1 

+E P 

r = l 


(o.s ) 


^,(r-l)! N-l,r,l 

. . . (4.2.58. ) 
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In C4»2*40) put n=W~2 


'"-p 




^ I ^ Ij< «s ) =LiP^ . 

^ N- 1,1,1 * 


(4.2.59. ) 


Sal 


ving (4.2.59) and using (4.2.58), we get 


N- 


i ^ k ^ 1 


(x,s)=e e O 


^ , . r+ r 

^ Tr+r ) • ^ r = ^ 

r=lrj=l 1^’ 

k . , r 

. _, iUKI — 

Vl,r,l‘°>=‘ 

+ P 


L'^^N-2,k,l^°’^^ 


(4.2.60. ) 


Now taking n=N-2 and r=k-l in (4.2.41) 




■*^A^P|M_1,1,1<''<,s> 


...(4.2.61.) 


Salving (4.2.61) and using (4.2.58) &. (4.2.60) 
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P / . -iu+si 


k k 

?= 1 ? 


r+ P +1 

(ju X I 1 ^ 


Nt ^ 


4 ii->:*‘ H 

r=l<r+l>! Vl,r,l«°^ 


k k 

E p - p 

r = lrj^ = l ^ • W,r,l 




k P 

+r (p 

^ 1 r? 


r 
-f-F 


N-2,k-l,l 


Praceeding similarly, we get 


I (a,s I 

f 1 

I 


Ca^s ) 
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V 2 , k - 2 , 1<=<»^>=6 ^ (A.:<>^'"’'l 


E E 4 ^ 

r=lr , =1 


k k 


n+r )» 


-E r 

r = lr =l^''-^^l+i>'- 


^ ^ # .r+r -»-2 

^E E ^ I K 

r = lr • N,r,l^°»^> 


k P 

+2 ^ .. p - 

r=t^'- N-l,r,l^°»^> 


'.E 

P = i<r+U> <Q,s) 


! +E P 

4:=l<r+2)? <Q,s) 


LiHii>^p , ^ 

! 2! '^N-2,k,l^°'»s^ 


+fJKP, 


N-2,k-l,i^°»^> 


N~2,k-2,1 


'n <4.2.411 taking n.N-2 and r-k- 


. <4.2.62. > 


■ni, we get 
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X 


V 7 (#j)du 

1 , .(:<,s)=e ^ ■ eO 

N-2, k-fii,, 1 ^ 


m k k 


1 ^-f.p 4 . j 

C|Li:<) I 


E E E 

i=Or=lr^=i 1 ’ ’ 


m k , . r+ j 

{^K> 




*E 4*i^ P 


(o.s ) 




. . ( 4 . 2 . 63 . > 


Putting m=k-l in ( 4 . 2 . 63 ), we get 




k k k 

E E E 

r=lr^=lr^ 


, .r+r,+r „— 1 

ijJK ) 1 


-7- - — T TTi , (a,s) 

, (r+r,+r_-l ) '. N-r.l ^ 

= l 12 


k k 


(jL<!< > 1 


-E E > ■ p„-i,p,i^°>-> 

r=lr.=l 1 ’ ’ 


k , .r-l 
+r P 

i^“^j(r-l)'. N- 2 ,r,l 


(a^s ) 


... C 4 , 2 * 64 „> 


Proceeding sisii larly , t^ie get 
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, ^ . -/ r7C^)du 

- {.(J+S ) !< 

=e e O 


m k k k 


, ^ r+r^+r +3 

(^:<) 1 2 


E E E E 

3=Or=tr =ir^=l 12 


ra k k .r+r.+j _ 

»^E E E P„_i ^ i<o,3y 

j=Or = l r *^1 


<n k j _ 

V 2 ,r,l<=’ = > 


m . i 

+J' -H ^ . . p (a,s) 

<4.2.65. ) 

Generalizing the results (4.2.57J , <4.2.63) &. <4.2.65), «Me 
gat for n=N— 1 and r=k— m 


Pfci , I ^ f’-<»s) 

N-l,k-m,l ’ 


:< 

, . . —f n iu ) du 

- <#J+S ) !< 

=e e O 


m k 

E E 

j=Or,rj^ 


<^:<) 




>-l_l+S 






m k 

+E E 

3=Or=l 


^ P Co -s ) 


■"E - 

j-o 


(AiK> 
(j) * 


j 


P 




^ Ca^-sl 


C 4 . 2 . 66 . ) 
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To obtain P put N“l=n and iii=k-“l in C 4 * 2 ,. 66 >^ we 

n, ^ 1 . 1 | 1 . 

get 


P Cx ) 

n , 1 , 1 ’ 




k-lk 

E E 

j=Or 


, . r+r.+..r, .+j 

1 1—1 


^^TFTFTTTTFT:^ 


k-lk _ 


k- 1 , ,j 

p 

n, 2 ,l 


Ca,s ) 


. . . < 4 . 2 . 67 - > 


In < 4 . 2 . 38 ) we put n=M~b to get 


b.k 


< ;< , s ) 4 - 




< 4 . 2 . 68 . ) 


Salving < 4 . 2 . 68 ) and using < 4 . 2 . 48 )^ we have 


N* 




- <|Li-^S ) X 


X 

“/ 77 <^ > du 
e O 



1 




... < 4 . 2 . 69 . ) 

Maw car-^ider < 4 . 2 . 39 ) taking n=M-~b and r=k— 1 , we have 


too 



, k- 1 , 1 ^ ^ ^ < :< ) >PN-b , k- 1 , 1 ^ ^ ^ = ^^N-b , k , 1 ^ ^ ^ 


■’■^^^^hi I < .(:<,sJ-*t5. <5 <5<i<). 

N,k-l,i ^ i^N-b ra,k-l 


(4.2.70. ) 


Salving (4.2.70) and using (4.2.48) & (4.2.69), we get 


, . . -f r) (Li)du 

P tv i=i=o (^i+S ) K „ 

^N-b,k-l,l^ ’ ^ ® 


P_ _ ^(Q.S) 


2! N,k,l 




(^K> 






"^'■|*-b,k-l,l‘°’®’ 


(4.2.71. ) 


Proceeding similary, we get 


lOl 






- . . ( 4 . 2 . 73 . ) 
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Generalizing the abave results, we Have 




104 



Salving <4.2.75 > and using <4.2.50> & <4.2.711, we get 




-<Li+s)*< n<fJ»du 
^N-b k-*? ^ ' e O 


P <a s) 

3* ’^N,k,l ? 






2 <m:<)' 


2! N,k-l,l 


Ca^s ) 


xP 




xP 


N^k-2^1 Ca^s) 




, . • <4.2»76 , } 


Proceeding ^imilarly^ have 


-<u+s>}< -ni^iau. 

N-2b,k-2,l^'^’^^ ® 


+ — — N-b k 

'’N- 2 b,fc,l‘°'®’ 

3T" 

P <a s> 

2 ! N-b,k-l,l^°’^' 

■*^^*"Vb,k-2,l^°»^» 
■^V2b,k-2,1^°’®^ . 


<4.2.77. > 


J05 



Generalizing the above 


result:-s^ we ^et 


p — 4.^ \ y) ) cici 

^N-2b,k-m, 1 SO 


(.(JK) 


m 


m ; 


(ju X ) 

2! 


+^jkP^, 1^ . . (a,s) 


+P 




m— 1 


N-b,k-l 
N-2b,k, 1 


(ra-1 > • 


P if-i!< ) 

N,k-l,l 2! 




+P 


N-2,b,k-l,l^°’®^ 


^ „ 

+Ai;< 

<^:< ) 

2 * 


+^^:<P| 


+P 

L N-: 


N,k~m+1 


^T~ 


■^^N-2b,k-m,l^°»®^ 


- . . <4.2.78. > 
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Again generalizing the above result 


N-cb , k-fa , I 


( :< « s ) 


-J' 

e O 




m 


«ii : 




N^k^i 


Co^s I 


, . c-i 

jj -SM ^ ^ p (as) 

{c-l)! N-b,k,l ’ 

, c-2 

p ta s) 

{c-2>'. N-2b,k,l ’ 


-f 


N-cb.k,!'"’®* 


(yx) 


m - 1 


(m-l > » 


(jU K > 


c» N^k~l^l 
- . c-l 


Co^s) 


Co^s ) 


(c-D! M-b,k-l,l ^ 


■"^N-cb,k-l,l^°’^^ 




(^x> 


c? 


. . . Ca,s> 


"^{c-l > ‘ ^N-b,k-m+l,l^°’®^ 


-»• 

+P 


N—cb ^ k~<m^ 1^1 


(o^s) 


I 

. ta,s> 

(c— 1>! N-b,k— 01,1 ’ 


■‘■Pki i, I 1 ta,s) 
N-cb , k-ra ,1 


. , (4.2 


.79. > 
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In (4.2.79) put n=N-l and c=c-l, we get 




, ^ . -/ n</-<)du 

- (u+s > :< O ' 

=e e 




ffl r* 


m ! 


, . C-1 


c-2 


(a,s > 


-H .— p {a,s) 

(c-Z) ! N-l-b,k,l ’ 


, . c— 3 

(/ix) ^ 


^ {a,s) 


{c-3)' N-l-2b,k,l 




(fj X ) 


fn~t 


im-1 ) ? 


.c~i 




.c-2 


(#J X ) _ . . 

(c-2) • ^N-l-b,k-l,l^°’^^ 


■‘■f’fci / 4 \t- 1 I 1 1 (a,s) 

N- (c-1 )b-l ,k-l , 1 ’ 


+ (#^x> 




c-1 


(a.s) 


(c-l>* ’ N-l,k-ffl+l,l 

+ P (as) 

<c-2)? N-b-l,k-m+l,l ’ 


(c- 1 ) b- 1 , k-fli+ 1 , 1 ^ ^ 


p (a -gy 

-niMili — p (a.s) 

<c-2)' N-b-l,k-m,l ’ 


■+P., , <M. 4 i .(a,s) 

N- (c-1 )b-l , k-m, 1 


(4.2. 


80. ) 
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Put N-Cc-Db-l 


i in (4«2«80)^ get 
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Ta obtain P put i = a and m=k-l in (4. 2. 81 >, we get 


a, 1,1 


P^ 1 

a , 1 m 1 


- <li4*s > K O 
e e 


X^r){)u)du (MX)*'' 


* p {ri <5s) 

(k-D! (c-l>' a+<c-l)b,k,l ’ 

-hlHjiJL— p (q s y 

( 0 - 2 )! a-i-(c-2yb,k,l ’ 




, ,k-2r, ,c-l 

{(JK\ (<UX> = f 

(k-2y'. (c-D! a+{c-iyb,k-l,l 

c-2 

{^J X ) = f - > 

(c-2y! a+<c-2yb,k-l,l 


+P , {QjS) 

a , k- 1 , 1 


+ (jii X > [iHJlj. p ,<a,s) 

^ |ic-iy* a+<c-iyfa,2,l ’ 




. , c-1 

_ p (as) 

(c-l)« a+(G-iyb,l,l ’ 




(4.2.82.) 


no 



Cx«s)^ put i==n and k-iii=r in C4«2«8i) we 


To obtain 
get 


P 


1 


P 

n,r. 


1 


Cs< 


1 


s > 




;< ) 


k-r 


Ck-r) ! 


.c-1 


^ p lf-i 




, . Ca^-s> 

n^k^i 




k-r-i 


(k-r~i) 


, . c-^i 

p 




. (a,s) 


Ca^s) 


+ C^i !< ^ 


. . c-l 

V p /q 3 ) 

(c-D! n-»* <c-l >b y r +1 • 1 ^ ^ 




. <a^s> 
n,r-»*l^l ^ 


.c-1 


+-— — p . Ca»ei) 

(c~t)l n4- (c~l )b ^ r y 1 ^ 


^P , (a,s> 

n^r^l 
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5.1 IWTRODUCTIOM 


In this chapter we study the queueinp situation at a 
service facility where twa types of customers ^ cal led 
priority and non-pr ior i ty arrive. The service time 
distr ibut ions are negative SKponential for bath types of 
customers » Let ( 2 ^ and be the mean servic^i* rates of the' 
priority and non-pr ior i ty customers respectively. Scince 
the service time distribut ions are negative exponential^ 
there is no differnce mathematically between the 
preemptive resume and preemptive repeat discipline because 
of the ' forgetfulness "property of the negative 

exponential d is tr ibut ion . thus our formulations are valid 
for both the rules. Use has been made of the supplementary 
variable technique and Laplace transforms. On inversion of 
the transf orms , the busy period density function has been 
obtained far the general case^and particular cases of 
Poissofi arrivals^ and non -priori ty queue are cited. 

We define a general bulk service rule on non— priority 
units that if there are only non-priority customers 
<b,then the entire queue will be taken up for the service 
and if then the server accepts the first 'b' 

non—priorlty customers for the service. 

Let the customers arrivals be according to general 

disribut ions. Let r^{K>A be the first order probability of 
the arrival of a customer in the interval 

conditioned that no arrival has taken place up to a time 
K,sa that if A(x) be the arrival time density have 

x 

Ai ;<>=*/?{:<> exp 3., 


liZ 



Also 1st an arrival bs a priority custa«sr with a 
probability p and a eon-priority customer with probability 
q. Where p4-q = l^an£l 1st 

i :< > =p 7 / C s< ) ^ and C k > ^ 

So that Ck>“^7?^<x^=-j7 (:<> . 

Thus in the model studied here, the two types of customers 
are assumed to emanate from the same source^ and p and q 
reperesents the relative frequencies of occurance of the 
priority and non-priority customers in the source^ 

Mow mist P Cj<.t>di< be the probability that there are r\ 
priority and m non-priority customers present in the 
system at time t,the time sisncs the last arrival iyininq 
between { k , i<->*dK > , Also let there be limit:ed waiting space 
for H priority and H non— priority un its^ so that when the 
waiting space is filled to its full capacity,any arriving 
unit whether priority or non— priority does not enter the 
system and is lost* 

In 5.2 of this chapter we have analysed the busy period 
distribution of the system and the busy period density 
function and its Laplace transform are also obtained. In 
5^3 the particular cases for Poisson arrivals and A 
nan-priority queue are discussed. 
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0.2 BliSY PERIOD DISTRIBWTIOM 


We have the following busy period ec|iimtiaiis for the 
systems «. 



m 


C K ^ 1 1 


F Cx^tl E |LjE. -3-t| <s<) 1 P Cx,t) 




. . . {5.2.1. y 






&K 


0,0 


1 1,0 


2 , 0,1 

{5.2.2. > 


<? 






/«= -T A 

fli «k HI \ M tt » r 


<? 


P {;<,fc> + P (K,t> + L 4u,+t)<k> 3 P {x,t> 


<?fc n,o ' 0,0 ' ' 1 ' 0,0 


F s-t CS ' C ^ t )'^ 

n-^i ,o ’ 


. . <5.2.4, > 


<9^ 




'’n,o'“>“ * 


tfl< 


P^, { K , t ) + C jLi^+Tf f r<il P^, ( K , t ) =0 , 

N,o ’ *^1 ^4,a ’ ’ 


{5.2.5. > 


<? 


<? 




<?t 


<»;< 


^a,H + C P2-»^^{:<>a 


^1 


« «. <5.2»£^. >. 
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a 








. . t5.2.7. > 


a 


at 


p 

Of m 


< X , t } 


a 


ax 


p 


(:<,t) + C 77{;<)3 P (!<,fc> 

^ Of m 


1 If® 2 a,m+b ’ * 


Cl < fn < M-bl 


. . . {3.2.B. > 


a 


at 


P 

Of m 


CXft:) 


+ 


ax 


- p 

o,m 


( X , t > 


C (Jt„-*'r) CkJI P CXffcJ' 

^ O ^ <11 




i. 1 


tfti-b+ 1 <<h<M > 


. . . <5.2.9. > 


a 


^ ,„,t, H- „<,!:. - t P„ 

rr w ' • 


at d!< 


.. <5.2.10.) 


Subject ta the foi lading boundary conditions. 


m 


00 


nfi«^°’^^V ^n-lfm^’-^»^^ n^CKldx + / „ *^0 , «v- 1 ^ ^^^2 

<5.2.11) 
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P {O.t) = O, 

Q ^ a ^ ^ 


. ( 5 . 2 . l-Z) 


C 0 

^ = J" £:F„ <K,t> -t- ^ Cx,t)lf|^ l:<> ds< 


^ I F 
o 


M,m -1 


. . {5.2. 13> 


00 




X F < K « t; ^ T? { K ) d J< « 

a W,«-l ’ ^2 ’ 


. . . {5.2.14> 


or; 




oo 

H ^174 1 

a n-l,M '1 


. . . {5.2. 15> 


to 


P„ „{o,fc> + P„ ^{-.t^fc)!-/?, CxJdK, 


N,o ' a 


N-l,a 


. (5-2. 16> 


to 

P {o,t) = «f P , (;<,t) Yj.(:<)dx, 

n ^ Cl o ri"" i ^ o i 


. <5.2. i7> 


(a 


P „<a,t) = / EP «t’-<,t) + P „ .{;<,fcn T}^{x>dx, 
o,M o o,M o,n-i 2 


. - 15.2. 18 > 


life 



F 

0,111 


(a, t > 


<0 

r/ y?2(KJdK. 


. . . < 5 . 2 . 19 ) 


Also the intial Condition is 


F 

n , m 


( :< , a > 



.6 


<5 < ;< ) , 



where -^Ck^Is the Birac delta 
1C ronecker delta s 


function and 


S , .is the 

I , j 


-5 , 

I , .1 


= 1 for i == j 
~ O for i = J ^ 


. . * { 5 . 2 . 21 > 


?‘4os»f if j''Ct>,be the probaibility function of the busy period 
we have. 


y Ct> 


d 

P lt>. 


< 5 . 2 . 22 > 


where 


P (t > 

0,0 


oa 

/ 

o 


P (K,t> dK, 

0,0 ’ 


• { 5 . 2 . 23 > 


Let the Laplace transform of a funcation Fit) be typically 
represented by F{s),so that 

PCs) e F{t>dt, ...i5.2.24> 
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we liave 


r Cs ) 


S P 

o^a 


<s) 


B S 
a 


P <X«B)€lX« 

0,0 


. . « ( 5 . 2 . 25 ) 


Now takifig Laplace transform of (5.2«i> - C5.2.10> we have 


9 k 


P (x,s> Ls-^^ . C;< > 3 

ri,m ^ ^ 


F 


C;<,s) 
m ^ 




( X , s ) I , 


C 5 . 2 . 26 > 


9 k 


P 

0,0 


C j< , s > 




P 

0,0 


{ !< , S I 


^ 2 . F . { x , ia > 

11,0 2 


P 

a. 


ix,s> 

1 


<5(k>. 


. . . (5 


27 > 


P.. Ck,s> ^'r/(K)3 Ck,s> =: O, ...(5.2.28) 

N,m ^ N,m ’ ’ 


P (X|S) (x ) 3 F <x,s) 

^ n , a ’ 


= 


n 4 > 1 « a 


Cb , K ) , 


<2 < n < N - 1 ) 


(5, 




F Ck,sI i:s+^ .-^0 (i< > 3 F (i<,s 

A, , O ' X ' A , o 




< 5 , < 5 l :<>, 

i»n 


. <5.2.30> 
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f. !< , S > 


P., t;<,s> = O, 

1 M,a ’ ’ 


. . . C5.2.31> 


d 


+ C 3 .^ 2 "r,{K )3 P^^„(:<,s>, 

. . . {5.2.32> 


<? 


d'A 


N.M 


f.K,3> + +T)(K>1 Pj^ ^ tn,s> = O, ...<5.2>33> 


P (:<,s>+t s-»-/j^+<7 < !< > 3 P { ;< , 3 > 

o,<n ’ '^2 ' OjOJ ’ 




(I < m < tl-fa) 




15 « 


34 5 ^ 


P <x,s> ( ;< > 1 P 


1 1 ^ <11 -L cf ^ <si“i- i ^ 


CH-b Hh 1 < m < li) 


. . . <5 


4^ 


35 > 


a 


ts+^Vj+r/COlP^ C:<, 3 ) 


- . . <5 


36 > 
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Hum we have to deterinins P from C5.2.27> for which 

o^a 


we need P and P 

i 1 a 0^1^ 


For F C!c^-=»> ^ Slaving (5^2^31> we have 

-i. ^ Q 


Pj, = e 1 P Ca,-s>. 

14^0 N^a ’ . 


<5.2*37> 


where X. 


== >x -i- vf >7Cu>du3 

i Q ^ 


Now patting n - ^4>l in (5.2.29), we get 




M-1 ,o 


(k, 3> -I- '^r/(K>3P (;<,a)=^ P <:<,s) 

1 h-l,o '^lN,a 


{5 


»38> 


Salving <5, 2,38) after substituting for P. ' <k,s) from 

^ M,a ’ 

C5»2.37) we have 


N-l^o 


( :< , s ) ~ 


-X. 
e 1 




(5.2.39> 


Proczeecling Similarly we have 
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(a,s> 

2,0 






N-2 


M- 


{}J ^ K ) 

<N-2>! Tr4=5T'. 


. « « C5«Z.40> 


And finally have from C5«2*30) after sub-st i tut ing far 


F' ^ < K ^ a > f ram (5 - 2 « 40 > 


1,0 ’ 




1”^ S 7 — 77T‘~ P {a,s) 

^ (n-l > * n,a ’ 
n = l 


. . <5.2*41> 


I'low «far P ^ Cx^3> .saivino (5.2,341 

o, 1 


ii»fe have 


'’n.m ' 


e*t P <Q,s> 

w,« ’ 


{5.2.42} 


Substituting n = M— i in {5.2.37} using {5.2.42} and then 
solving we have, 


Vl.M ‘ '^''’ 1 “ '' 


N-1,M 




. ( 5 . 2 . 43 > 
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Proceeding similarly ,we have 


= e 1 




27 ■*■ 


* V 2 ,n '°’=’ 


and finally , we have 


N <(1, ■■<>’' 1 

Pj_„ <«,s> =-11 -THTT,. 

n~-i ’ 


Nam safa-sfcifcutlng fch© value of F (k^s) from (5« 

X ^ I« 


<5«2«32> and solving me get^ 


P „i:<,s>= e^ 

o,M ’ 


N P _<a,s) , .n-l 

r -Sa”—- 1- ^ 

n=l {n-Dl 


o^l^i 


wtiich can be furfcer simplified to 

. n 


F C:<:,s> = e 




n 


n=l (nl 


P „ia,al^F (n;n+l 

,^n n,M 11 


-V P ^(o,s} 
o,M 


( Q ^ 3 I 


. . 15-2. 44> 


. . (5.2.43> 


2.451 in 


“ 4^7 >y 

" dy 


; — h K > 


.. <5.2.46) 


1 



where X, 


2 “ t rrCuldul and h = 


Wow f CS«.2»'2!8> cin taking for m ~ li—b bcawes 


dK 


Cs^-^j+r/f-iOl =’> ...tS.2.47> 


Solving {5.2;.47> ,we have 


P ( « "S = 

N,«-b ’ 




{5.2.48) 


Proceeding similarly «e have 



{ X , s > = 




. . . {5.2.49) 


and 


^ *4,8 fwi *^1-. ^ 5 "S ^ 




< 5 . 2 .SO> 


Wa»^f (5.2*26> On taking for n N—1' and ^ becomes 


4 ?;< 


C X ^ s }'^LS ~^(2 . *^V7 C J< ^ 3 


{X,s)=/Li.P. 


N-l,M-b ■■’■■■ -- '"t ■' N-l^H-b ’ '■^1 W,M-b 


{x^s) 


{5.2.51 ) 


123 



Substituting for ,-5 > from {5.2.4e)t and then solving 

C5*2«51l we have^ 




(K.3>=e 


cy,.< 




. . . {5.2.52> 


Proceeding , Similarly we have 


V 2 ,M-b‘''’^’ ' ' ’** 






N-2,«-fa 


<5.2.53. > 




3 2 

7 r~ TT" 

•vJf ; ! 


N-3,!1-b 


. , . {5.2.54J 


and finally we have 






N-1 , .N-2 

{o,s> + 


{W- 2 ^ 


<N-l>‘ ^ 

/ ,f4-3 

<N-3> « ^N-2,M-b^°’^^ * 

-i- F 


i^n-b, 


Ca^ 3 ). 


. • • C5.2.55> 
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Now <5.2-34> on taking for ffl=M-b becomes. 


<?:< 


P M 

o,H-b ’ 






it < m < M-b> 


t5,2.56> 


Now s«bstitutiF >3 for ^o (5.2.5&> 

from f.5.2.55> and (5.2. 46> respectively , and then solving 
we get. 


P« M H<°ts>=e 2 

o y fi— o 


N 


(fj^:<> 


n 


E ^ M .F. in :n-^l ;-~hK > 

^ n,H-~ta ^ ..nil ’ ^ 


n=a 


+^V< E Pn 




n=a 


<n-M ) !li 


n V 1 


Cn sa^^2s-h5< > 


(1 < m < M-b> 


{5,2«57> 


Mow <5»2«2£>> for n == N—i and m = M-2b becomes 






. . . (5.2.58) 
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Substituting far from (5.2, 4S> in (S.^.S?!- 

and then solving we have 






. . (5.2.59> 


Praceeding similarly ^ we have 


H-l^f1-3b ' 1 M^ri-~3b ’ H-ljn-Zh ^ 

„ 15.2«£>0> 


Maw <5*2*2^> far n = M-2 and m=M*-*2b becomes. 


d'x 




^4-2,M-2b 


1 N-l,M-2b 
. . (5.2.61 > 


Substituting far P ^ C;<,sl from C5»2«58)‘ in <5«2»60> 

iM— 1 ^ n~“ mlu 

and then solving we have. 


^^4-2,^^-2b -el 




y I 






1 N-l,M-2b 


N-2,«-2fa 
. .. <5.2.62> 


Proceeding aitnilary , we get 
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and finally , we have 


3 , 'W,H- 2 b 

. . . <5.2.63^ 


P ^ t :< , s ) 

1 , ffl— 2 b 


e 1 


, .N-1 , ,H-2 

^N,M- 2 b^°»^^ ' 


iN-lJ >. 


<M- 2 i > 


<jLi j:<> 


N-3 


'^N-l,M-2b^°’®^ ■*■ (N-3)'. 

i <3? i “~ 

l‘4-2,ti'~2b * Hh 4 - p 


iQj^> 


l,H-3b 

15«2-64> 


Proceeding ^imilary , ^ie have 


'l.M-Sb'"’®' 


e i 


(t'4-1 ) '. 


N-1 


N 


Co « < 5 ? ^ *4 

,M-3b ’ 


<MjK) 


N- 


<N- 2 ) '. 


, .N-3 

_ (A/j!<) 

^N-l,H-3b^°’^^ ^ “(N=T)1 


N-2,H-3b (0,3) -»■ + 


M Tl- 

1 , M— 3b 


(5.2.65) 


Now (5.2.44) far m = M- 2 fa becomes. 
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( s< ^ s > 


2^0, «-b 


ti^ P C X m S ) ' 

' O w— M— S-, • » - f =® 


(1 < «i <M-fa) 




Substituting for P .. _. {t<,s> and P „ ^(k.s) from i5.2.64> 

o,ti-2b ' o,T'1-b ’ 

and (5.2.57) respectively in (5.2.6i») and then solving , 
we get 
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N*. 


1^1 Vl,H-2b^°’^^ 


f 

<N-i) ‘h 


j (M"-l?N;-hi<>+, 


_ 

+ ir- ^l,M-2fa^°»®^ /i <l?2;-hK> 

<a,s> r^ 

” (N+l) ‘b*^ 

jFj <^4;N+25-hx> ^ > 




N! h 


l^pj- ^F^ (N-l;N+l;-h:<> 


<Ai^:<>" - 

*•’” b <N-l>'h” *" 


^F^CN-2;N5-hK> -^ ... ^ 






W _ 

E p^ „(o, 3 > ■ 

n = l h tn+ 2 )‘. 


(n |n-»- 3 |'~h!< ) 


< 5 , 2,64 5 ' 
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MX 


Which an further simp 1 i f icat ion ives 




e 2 


H 

E P 


= ^ , n ri 

n~a n!li 


F. |~hK > 


N 




n=o {n+i>?h 


1 1 


F Cn|n-+2|— hK> 


M 






n 


Cn^2> !h 


n 


n=a 


j^F^{n;n-^3f-hK> 


. <5.2«4Es.7> 


Proceeding -similary have s 


P _ (a,s> 


e^2 


IM 

E P, 


n=o 


n,H-3fo 


H 


(o,s ) 




n 


n ’ h 


n 11 


F Cn?n-J -1 5 -h:< K 




n=a 


H 


. K > _ , ^ 

1 ^F^Cn|n“J*2 

^ -hx) 

<n-^l > !h 




2 n*H^a , n 

n=o ^ {n-i*2>*h 


3 - 

,F. (n5n+3;-h:<> + > E P ^(o,s> 

11 2 n^ri 


n«o 


^ X ) 


n 


Cn+3^ »h 


n 1 1 


F Cn I n-}'4 > f —hx > 


. « . <5.2.68^ 
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Generalizing the results (5 


&S i Me hav e 




Put i 


1 in C5«2«70>^Me hvaes 


P ^ e 2 

0,1 ^ 


r * 


. n 


M _ Cjii x>’ 

E t ^O^-S) — 

n=a tn-i^l>»h" 


H 


^ F ^( n ; n -»^ l ;- ht <) + 


11=0 


P { a ,^> 




n 


Cn -^ 2 > !h 


n 


2 

{n;n+2;-hK) -»• > £ 


n=a 


n 




<n+3> *.h 


n 


<n 




+ <^^;<> XI P „ 


n=a 


ii,H 


. n 


^ <n I l->’n'^*«i“~l f lis< > 

H”ci+n+(in-l>/b3i ^ 


(5.2.71 ) 


Naw,suli*st i tut iti 9 for P^ and P . Cx,3> frani <5«.2«4i> 

and C5«2i»7il in (5*2*37> and -solving. have 


P Cx,s> = e 


-ax 


Q.Q 


SK 

jT e .el 


M 

1 -^ E — 


n-l 


n=l in-^l>! 


P Co.sHdx 
n,a ’ ^ 


4" . e^2 1 P CoT^s>3dx 

y - *■ 
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Mhich can be ftinfcher 


Bimplified to 


P C X ^ -s > 

a^o ^ 


= e 


~sx 


N 


n 


n=l ”» 


{o,s) / c y” dy 

fi .a o 


;< 


«i 


l-f-Cli-D/b iJl, P Ca^3> 


S e^l dv V 

1 Q " ^ 

m=l 


2 o«m 


m 


s 


« „-l -V, ^ l-K«-l>/b H , 

y . - 2 dy ^ E E 

n = l ^ 


n m 

? h 


;< 

n o 


y <n in^mf-hy >dy 


. . <5, 


y 

where r/ (ii>du3 

y 

Thus^Srubet i tuing {5*2*72> in (5«2.35> and changing the 
order of intergation and simply ing , we have t 
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72 > 



r = E S y"-l e^o 3dy 

n = l ^ o 


-> |Li ^ / E e 
€> 


l—CS't'li >yl X T|<U>dU 

® i ' ia 


!+<«-! )/b jL^"' P (a,s} oi 

+ £ — ± — / 


— <s+u„)y m-1 

e ^2 y 

77(u>du 

e Q 


"', dy 


l+{M-l>/b H P Ca,a> 

•h Yl Y1 -1 * 1 . n i| ffl 

m=l n=l pCn-i-iii> 


^ rr r/Cu>du 1 dy 

X y in I n->"m I -~hy> e o ^ ^ 

o 


• i 5 . 2 - 73 > 


Mow an inversion <5.2,73> ^ives the busy period density 
function t 


H P iujt> t, t K 

^ ^ ^ T/Cu>du> 

Y it } = . ^ t e 1 o 

n==i Cn-i>! 

t !+{«-! )/b P ioyti 

+ ii — — * 

^1 ^ ra=l <ra-l>! 


l+(H-l>/b N ju" 

£ i P {o,t>» t 

^ ^ r . 4 V tt_*^ n,in 

ni=i n=l {n+ra-l)’h 


n+«i— I 


{-iLf^l:-/ r/(u>du {n?n-»-m;-hi<> 

t 2 o 1 i , 


i5,2.74> 
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where ^ * stands far canvoluifcian 


Hum iO < n < O < m H)' can be deterniined from 

the boundary conditions (5.2*21 > - (5.2,2*?^ which completes 
the determinat ion of the busy period dnsity function. 

REMARK t— The evaluation of the P ' Co.t> is quite involed 

but can be handled by a computer * For instance in the case 
the problem requires inversion of an 8:<B matriv. 


5.3 PARTI CWLAfc CASES 


Ci> POISSON ARRIVALS s-Resul tforthiscasecan begotby tak 
'ffx - A. ^ til© imeao arrival rate , 'Tlios ^ w© haves 


r it) = 


U 

E 

0 = 1 




(n-l > ! 


^ .n-1 -{X+<u,)t , 

e I ^ 


m 


l+<M~i>/b (j P (aTt> - .. 

2 o^tn ^ 


+ E 

m -1 


Cia-l) ! 


I'f-iM-D/b H 

E E 

m=i 0=1 Co-^wi—l ) ! h 


o m 

P (o,t> * 

O O ^ ^ 


t ^ in ;-ht > 


C 5 « 3 .i) 


Cii>A NON-PRIORITY OUEOE l-Heroe w© set 

and obtain frum < 5 , 2 « 73 ) and < 5 w 2 i« 74 > 


r 


r <s> = 


1 




n 


W 

E 

n=l <n-l>'. 


09 


ca 


n -a 


, . .. r ts+#i>y n-1 -f r/tuiduldy 

{o,s> / te . y e a' 


, _ — ts+£/)y — / rMu>du 3 dy 

+ if / te ^ - e o 
o 


{5.3.2> 
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II M 


H P 




1 


<n-l ) ‘ 


* ^ ■Qt^'J>du5 


+ |L^ “o^ /rtu^duJ 


. . { 5 . 3 . 3 > 


f 


Of 6 


6.1 INTRODUCTION 


The pres-anl; work i-s the «iadif icaitioii of preemptive 
priority ^UBU& , studied by R^SivasamyliTBl^We consider a 
single server preemptive priority queueing syateim 
consisting of t?^?o types of units^ with unlimited Poisson 
inputs and exponential service time distr ibut ions. The 
higher priority units are served in batchs according to a 
general bulk service rule and they have preemptive 
priority over lower priority units • The 
transient state behaviour of the model is discussed and 
queue length distributions^stabili ty condition and the 
mean queue lengths are obtained. 

C3u.eues with more then one type of input and with different 
priority rules have been salved under various assumptions 
..Heatheote 1871 has studied a preemptive priority queueing 
problem with two priorities, Sivasamy 11781 has analysed a 
non preemptive priority queue by introducing a general 
bulk service rule in the lower priority queue. In this 
chapter ywe apply similar ideas as in HeathecateC871 and 
Si vasamyl 1781 y to study a preemptive pric^rity queueing 
problem by in troduct ing the general bulk service rule in 
the top priority queue , 

Let us can^idBr a single ■ server facility in which two 
independent Poisson classes of units, to be called type-l 
units Ctop priority or higher priority units> and types*- 1?! 
units (lower priority or non priority units) arrives at 
rates and X^ respectively and form, separate ' queues. 
The capacity of types-l units may be at the most li and 
that of type— 2 units may be unlimited , Let .the service, 
times of the type-1 ' and type-2 units be independently 
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e xpoii^fi f: i a. i ly dist^rifciiitec! randafU' variables wifeli means ■ 

" -1 . ' ^ 
and respectively «The type— i units have preemptive 

priority, over the type— “2 units and it operates as foloMS t 

As soon as a type-1 units arrives the server breakes Ills 
service to a type~2 unit if any^ and remains idle^Then the 
idle server opens service for type-1 units when the queue 
lungth reaches size 'a" units • If, at ‘a service epoch, 
the server finds 'q' types-1 units in the system where 
lSq'S3L'-l , no matter how many type— 2 units are present, he 
waits until there accumulates 'a' type-l units, whereupon 
he removes the batch of 'a' units for service if he finds 
more then 'b' units, and at the most H units he picks a 
batch of 'b' units a.t random for service, while other 
units wait in the queue none of the type— 1 units is 
present at an epoch, the server starts servicing the 
type-2 units . Under this preemptive priority discipline a 
type-2 unit may be preempted any number of times. 

This quBi'ABinq system, in a real life situation may be 
observed in the following taxidriver cum repairman problem 
, The server is a taKidriver who is also attending to the 
service of automobilis if he is free from taxi driving , 
while he is at serivce as a repairman , if there is a 
demand for his taxi then he abandons the automobilies 
service but wait till a minimum of 'a' customers -Then at 
the subsequent service epochs, the server attends these 
two different Jobs as indicated in the discription of the 
queueing system under study- 

In section 6-1, we have obtained the transient state 
behaviour of the system. In 4-2, the mean queue lengths 
for higher priority as well as lower priority customers 
ai'e obtained - 
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0.2 THE TRANSIENT STATE BEHAVIOUR 


V4e define s 


P (t>s The probability that there are mlOSntiMl , type-t"*’" 

m ^ fi 

units and n ( n‘>0 > type— ^un its present in tlie 
systeni » Obviously the server be at restwhan 

( 1 ^n>:0> and the server -will be busy with 
tlie type-2units when 

"^he probability that the server is busy with 
batch of type— 1 units and there are m types— i 
un i ts Cexcluding the type— lunits included in the 
batch under service>and n type~2 units wait in 
the respecitve queues « It is non zero for all 
^t^,n>0 


The transition equation of the queueing model under study 
are given by : 


P Ct-^At) 

0,0 


ti-CfV + X^JAtlP At P At Q 


0,0 


0,1 0 , 0 , 

<6.2. 1 > 


P <t+At^ = tl-CX.4- X^r^^JAtlP <t)+X^ At P 


a , n 


o,n 


a,n-l 


(t » 


At At itU 


o , n 1 


o, n 


<n> 1 > 


. . . <6.2.2> 


P Ct^At )=C1-<X,4- X^5At3P (t)4^X.At , ^<t>“^iU.At Q 

m,o 1 2 m,a 1 m— l,a 1 fn,a 

,..<6. 2. 3) 

<1 < m < a-l> 
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Cl-CV +X )At3P At P . (t> 

T» ” I ^ m^n 1 m- in 


■^X^At P 




<l:$m:< a~i f n > t> 




^ Ci-<X.+ X^4-ju . >AtlQ At P 


OmQ 


- 1 . I a^o 


a-l ,a 


<t > 


k=a 


. . . 16.2.5> 


Q <t+At) = Cl-(\ \ }At3Q (t>+JV, At P 

■ir^ <“4 ^ V Jl ir-» T 


o«fi 


o-n 


a-t 


Ct ^ 


b 


At Q „_,(t> At Z Q.. 

-u. a^n 1 1 li-ss^ 


(n>l> 




m^a 1 2 ^1 m^a 1 




il < m < li~bH^^l> 


, . « {A. 2 . 7 > 


Q (t-^At) = Cl-a,“»" )At3Q (t>+X At Q . it> 

1 2^1 «i,n 1 


■ At Q Ct>-fX^ At ^ . <t», 

^1 m-»*b,n 2 m^n -1 


<1 < ill < «i— b^i I n > II 


14 : 




£3 (t) 

m,a 


Cl-jLf.At) Q ity At; Q ^ (t), 

1 m , a 1 m- 1 , a 


£ 6 . 2 .*?) 


Q„ „<t:> <t+Afc> = Q <fe> +X. At Q , itJ 

in,n m,n 1 m-l,n 


+\^ At Q £.t>. 

2 «v,n-l 


. . t&. 2 . 10 > 




Transposing and letting At-» 0,ths above equations redue 
in the following from s 


P (t) + (X, +X^>P P„ Q » 


dt 0,0 


1 2 0,0 


. . . C 6 . 2 .il> 


0,0 1 2 2 0,0 2 0,0—1 2 a,o*4-i 

dt ^ ’ 

- Ili.Q Ct> ~ O , 
i o,n 


it> 


(n > 1 > 




dt 


P P , Q Ct) = O, 

111,0 1 2 m,o 1 ja‘-“i,a iii,a 


<1 < m :< a-l> 


<6.2. 13) 


143 



dt 


~ P«, 1 „<t)-X^ P^ ^ ,<t> 

w^ri 1 ^ m^r\ 1 sn—l^n 2 fii,ri--l 


1 m y n 




< i :£ us < a.“" i f n > i > 




- . Q 1. Q 

dt ^ 


1 o , a I a.— i , a 


k=a 




o^n 1 2 1 Oyii 1 a—l^a 2 o,n-“i 


-^'i E = °’ 

I*: = a 


. . {£>.2.i6> 


lf\> 1 > 


dt 


f A jd. X fSS -y €3 i m 1 <(jf o 1 f?s*^o ^ Q 


11 < m < H-b^l> 


« « « {6r.2.17> 


Q <t)+(\ >Q <fc)-\^ q ^ Q (t>=0 

TOin 1 2 ^1 Ri,n 1 «n-l,n m+b,n 


. t&.2.1B) 
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dt 


Q 


111,0 


(t) 


i wi "I 


<t> -X, 
a 1 


Q , <t> 

m-i 


O, 






.d_. 


dt: 


Q <t) -5- Ct> Q ^ <fc) -X^ C3 ,CfcJ = O, 

t m^n 1 2 m^n-1 


ili-b-^l < m *< H| n > 1> «.„<£>«2»20> 


Mate s^ihen a = 1 equation <6^2»13> and <Ar*2»i4^ can not 
occur Let U3 define the following generating functions. 


H = T’ P tfe>y" , lvl< 1 ; O < m < a-1 

m m«n * * 

n=a 

. . . C4.2.21> 


oa 

n=o 


€} { t >y 

m,n 


n 


|y| :< 1 ? 1 < <n < M 


MU 8 k « C & tta J 


Writing a Cy> 


= X^-^-X^-X^ y 
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Conbining the equations {^>«2.17> to <6-2-183“ we get 


w . 00 <a 

n=o dt 1 1 m,n 1 


(xj m (xj 

-^■lE „ a„-i,„''“>i '"->-2 E o„,n-i<'“>y" -^1 E a„+i.,n<‘> - ° 

n=0 ^ n=i ’ n=a ^ 


{m>i , n>l> 


« « . i£^.2«23> 


The above relation can al-so be written as 


dt 


m ^ ^ 1 m- i ^ ^ ^ i m-4*b ^ 


(1 < m < 


. . « i£..2*24> 


From ecfuation <6»2»19> and C6«2«201 we have 


F F <y,t>-X F -Cy.fc>-X^ y F Cy,t^ = O, 

. , 4B 1 in 1 HI— 1 .i. HI 

dt 


cn-b“^i < m < m 


. » i6«2,25> 


From C4fe«2«.15> and i6i^2i^li>} mm have 
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o 


dt 


b 


k==a 


^4,. f ^ Cy-il-X. H „Cy,tl - 

fc. i Q-^ la— 


. . C&.2.24> 


F r'acn <6«2«13) to (6«2«.i4> we liave 


dt 




il < m <a— 1 > 


{£> 


El7> 


From <6i,2«ii) and <6,2«12> we have 


--- H (y,t> + £a+#^^{l-l/y) 3H <y,t>- F 

dt ^ ^ a i a 


<y^t ) 


(l/y-i> 


C4.2.2e, > 


The difference equation <6m2«24> can be written as 


h<E>F ,(ytt> = O , m = 1,2, 
ni-l ^ ’ 


H 




Takifiq Laplace trensfrom of 16.2 m 29> we qet 


h CE> F , ly,s> = O 
m-l ^ ^ 


. {4.2.30> 
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Thus the characteristic equation becowies 


h { s ^ a 


b-^t 


■ (a+jLi , 


;v. 


o. 


. . . (4.2.3i ^ 


Hence by Rauche's theorem, it can be shown that there will 
be only one zero of h ( Z > =0, ins ide the unit circle' I zl= i „ 

Denote this root by iW^^oCy) since H 

E F {y,t> <H, 

*-* in ^ 
m-o 


we must have 


F {y,tK = F <y,fc>w”' ,{l<m<M-b+l> 

m " ’ a ^ ^ ^ 




52) 


Na&i to obtain the value of F « <11— b“i-l:^«t£li)we take the 

m 

Laplace transfrom of <£>^2,25> then solve it vBctirsiivBly 

,W6 pet 


F <y,s> =: 




H— m 




{H-b+i < m < {6.2. 33> 

Takinp Laplace transfrom of <6»2«27> then solvinq it, 

recursively we 


F^<y,3> 

. . . {6.2.34^ 


H ty,s>^ 

m 


X. 


OH-S 


m 




m-^1 


a -»*s 






i48 



Taking Laplace tran-sfro^i of the characteri-stic equation 
(£^•2*31 •> and put get 

Ca-^s }<i} 

Putting the value of from <£>.2.351 in <£>.2.341 get 


X. 


H (y^sl= I 




1 ^ 

— 1 H <y ,3 


Ot'^-3 


m 

1 -00 






<i<m<a~l 1 


. . . . <£>.2.351 


flow taking Laplace transf ram of <£>.2.261' frje get. 


_ _ ^ _ 

\ H - t«+3+^ ) F (y,3>-*^ J: F {y,s> = O 

I a™" 1 X Q i 

k = a 

... (6.2.361 


Using <6.2.35) and F <y,s) = F <y,s) , llm<«-b+l 

^ m o 


Substituting for <y ,3 1 ,k = a,a-^l ya-»-2^ ......... .b , and 

H _^<y^ 3 l in <6.2.341 obtain 

•91""' J. 
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1 




H 1 

;v. w<i-w}<i->u > < — - — 

1 a +3 


s-t 


X il-yy 


+ \ . tl— w)lll— <0 { 

I «+ 


i ^a-1 


HQ<yfS> 


C 6 » 2 . 37 > 


Taking Laplace transfra^n of C 6 - 2 « 28 >, we get 


y |i. F <y^s>— I - p_<i— v>>H <v^s)=ii„ <1— y>P <s ^ 

la 2 " o 2 0-0 


{^. 2 . 38 > 


Putting the value af F^Cy, 3 >from (^* 2 - 37 > in ( 6 - 2 * 38 ) we 
obtain 


a-^1 b-M 1 a-1 

H <y y-s) =£X^(i-y ) to -iijj ^ Tl ~<0 < ) >3- 


p^(i~y> 


A(y) 


3 p 

Q^O 


. . * 16 * 2 ^ 39 ) 


where 

^1 a--l 

A (y ) =fk . ( 1 — y ) Cp_-:jLi «W""X _ y 3 ^ 

" i ^2 ^2 2 1 toy 

ot^e 11 


*4 ^ I . *4 JS r-^ *9 "5 

( -l>-X^<l-y>C <a+3>y-^Li^tl-y)3C co -ijJ 3 

a+-s ^ *“ 


. . . {6.2.40> 
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Now tlie joint probability ^aneratin^ funcatian of the 
number of type—1 and type-2 uni t-s is given by. 



Taking Laplace transfrom of the above equation , we get 

« 3.-1 _ _ H-b _ 

{jp {x,y >=H^Cy,s)-^ J] {y,3>;<^ F^Cy,s) F^Cy,s>K^ 

m=i m=i 

H _ 

+ r {y,a>!<® 

m-H— b->i 

* . • (6«2.4i> 

Putting the value of the certain terms in <4«i2m41 h -and 
salving it, we get 
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L<^ ( ^ y > = 




tl-y>P (s> 

i C3’ 


A <y ) { i- Koo ) ^ :< ^ 


EB<y ^-cCy >-^DCy > 3 


{ 6 r. 2 « 42 ) 


where 


■ X. X 

B{y> = {<a+s>C\^<l-y) t l-<d > 3 < l-x(d X C 1- 3 

*“ «-*-s 

, . ''' 1 3 .— 1 a a+ 1 b+ 1 

+ X < 1—03 ) {.«+a— X ^ ) ( ) Ik 03 — 03 i 

«+a 


^/ ^a-l , ,M-fa+l ,, b . b 

c{y)=Aj^ 03<l-^>( ) {03:<) <1— -to + 03 


a+s 


a+s 


a+a 


DCy> = 


, M— b+ lb fab 

<;«o> ti-03 )'£(a+^— X^y> — (:<03> > < l-!<03 > («+a-X j^k 3 


H 

X ( s+ij ^ -X ^y- :<w t (ot+a > 


The solution is now complete except for the unknown P 
Let <o{y>-» © as y-*l .Thus from t£>.2.31> we see that 


0,0 


X ^ e ( 1-e ) 




i-e 


Since ^ {l,l> = i therefore L<^{l-,il= l/s 


Maw 


^2 o 

Li<n . t;<,y>=Liin CB (v>-c tv >-»-D ty ) 3 . 

V-f- 1 ^ ^ 

" y-ft A C y > C i'“:«Ai > <.ot-»-3-X ^ k ) 

{6.2,43> 

Taking the Limits separately of all the three terms an 
and denoting by z 


y-fl ^ y-Pl ^2. ^ ’ y-ft ^3 ^ 


tl+s/X 1-> >+ t— ^ 

1 «^S A. ^ +3 


lim tl,l> = 

y-»l 1 


X -1 

C (l-©)p>^) £1-© t— r- > ^ > <a-l) tl-©>^ ^ 

*L Ot+3 jd. 


a*^ i b”^ i 

-p^(i*^'s/x, Me ~e M 

2 1 


(i> 


^H-b^2 ^ >--^1 


Lim .L0_ {!,!>= 
y-» 1 2 


X j+s 


X j+s 


4ir > 


S <l-e-p^)Ll-H9(-rr >-p_,ta-l > t© 


a+l ^b+ 

-e 


..my 


and 


I im , L.^_ { 1 , 1 ) = 
y-* i 3 


M-b+l b ^ b b 

© £i-e yn^+$jt^- \^y - © > 

M-H 

xy <3+;^ -X^-©> CX,-»-s>C{l-©-p^X£l-©<-f-> 3 

X i 2 X *£. Ot'+S 


■cs i h"^ i. 

ca~i>Ci-~e> ciHh-~ > ce > 


C iii > 
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Taking the values from C i > ^ C i i 1 ^ C i i i I in 16 r« 2 » 43 > we get 


lim S P c-s> = 
S-fO a. a 


t < ii-e ( <a-i } { i-e>-p^ i i 3 

**- CO'S ji. ^1. 


■s «-i-s «+s 


«-ti +2 

* - 2 - < ‘ 


\.+s 


(I- 




h h 

e e 






After taking iiinits of bath side of above eKpression we get 


P Cs> 
Q !► a |- 


c <i-^> (i-p^-e>-<a-i><i-0)p^- p^ ) 3 

Caii-ei-i- ie >Hhe 




11 - 1*2 


b b 

- e :> 

~ - e> 
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Which is the probability that the idle server finds no unit 
of either type in the system .Hence the transient state 
solution exists only if, 

2 ^ 'f 

i-e > (1-0) ce - e > 

The probability that the -server finds no unit of either 
type in the system or he is busy iiiiith a type-2 unit^ is 
given fay m To afatain H^d^sJput y = l in 

we get 



i^«2.'46> 

Mam the prafaafaility that the system contains m units of 
type— no matter how many type— 2 units are present when 
the server is idle* is given fay H <l.s> •To obtain 
^put y=i in 16 -2 *35) we get. 
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B 


H tl.s) = H (i,s> C 3 

° i-e 




<&.2.47> 


The prabalaility that there one ro units of type-1 when the 


server is busy with a batch of type— 1 units is given by 


F <l,s> to obtain F <l,s) we take Laplace transfrotn of 

m 

.2.32> then solving for y=l after putting the value of 

F {y^-5) we 9et 


. 

F U,s> = H {1,S> 

1-e 


tl<fn<M-b+l> 


i<t>.2.4B> 


From <&,2-.33> , we get 


F {l,s> = ( 

m 


■'"2 h-m — 

= U.s) 

H 


(M-b+l<«i<M> 


. <fc.2.4‘?> 



0.3 MEAM NUMBER OF THE MMITS IM THE SYSTEM 


Dif ine 


^ql mean number of type—l units in the system 

I— mean number of type—2 units in the sustem 

^2i 

The mean number of type-“l units in the system may be 
obtained by d i f f erent iat in^ the Joint probability^ 
generating fuction ^ C;<,y) with respect to ;< and setting 
j<=y=i or from the partial generating fuction 

H C>st>. By either method we obtain finally, 

m 


a-1 


H 


L = E mH Ct,s> 4 - 
ri 1 ^ m ^ 

^ m=a m=o 


m 


F il,s> 
m 




Wow obtaining the values of two the terms on R-H.B«of {£>.3.1) 
we get 


r m H Cl,s> = H {i,s> C r m > 3 

^ o ^ 

m=o 1-H9 m=o 


or 


a — 1 

E 

m=a 


m H {l,s> = H (l.s) 

m o 


a < a- i > 


i-e 




i-o 




157 


_ 

Ta obtain the value of r m we write 

f»=a 


II 


E 

m=a 


m 


F 

m 




n-h 


= E 

M=t 


HI F 




H _ 

Ci^s) E HI F Cl^s) 

m=H-b-vl 


16 . 


To obtain the value af two ternis on of we 

oon-sider 


H-b _ i-e 

E « <l,s) = . 

HI ~~ 1 (1 ) 


2 li fv-i ~ 

e C-lie {l-e)4^{l--e }1H (l,s> 


, . C 6 « 3 « 4 > 


H ^ 

Z ^ ^ Ci^s) 

ro=M-fa+i 


1-m M-fo fa H H-b-H fa 

k Ciri-b+l>k ll-k > - k b> ll-kJ'+k (1-k ) 

2 

<l-k> 

F 

m 

{ 4 S« 3 . 5 ^ 


where k 



I ■“X.^ 


Putting the value-s froHi ( 6 -- 3 « 4 > and I 6 « 3 .b> in C 6 «. 3 ^ 3 > 

we get 


ise 



M 

E 

m=a 


Z m Ci^s> 

^ HI T 




ti-eJ 


{t-&J+<l-&’^>3H (1,3) 
a ’ 


1 r /M VI . ,b. ,M.,,. .... M-b-»-l , « , b. , 

k C{H-b-+l>k (1-k )-k b3(l-k>+k (1-k > 1 


(l-k)* 


F„(l,s) 
(6.3. &) 


Putting the values from (6.3.2) and (6-3,6) in (6-3.1) we 
get 


,v -V \1-T7 

= ri-e- 

(1-e) »- (i-e) 


(i-e^ ^) 


© X. 


>+ 


M M 

t-H © (!-©)+( 1 -e )) 




1 — fn H — lu fcj H H — IlS"^ 1 In 

k ^Llin-h^l>h: °Cl-k >-k b>^k il-k > 1 




F^C1,i5> 


{£>,3,7> 


If we compare the result C6^3*7> the mean queue length 

of queueing system dicussed in Hedhi 11331 or in Sahain 

and Borthakur I12i31 it is clear that the mean number C.&ru3«.7> 
is not changed by the Imposition of the preemptive priority 

discipline 

similaly the mean number of type-~2 units in the 


system is given by 





L ^ 
q 2 


3 .-" 1 


n 


V H £ F Ci«s> 

m=o m-u 


Wow of taining the value of the two terms of Rmil^S of 
C6^3«.8> we get 


3 -™l 


E 

m-u 


H 

m 


(l,s> 


H {t,s> 
a 


a*-l a-i 

c x; <i-e® )-{!-©> 22 

m=o ro=a 


m B 1 




after salving above equation we have 


a — 1 _ 

T H <l^s> 
^ m 
m=a 


H 11 ^ 3 ) 

. « • ih.Z. io> 


T F Cl-3> = H (1^3> 

m o 

m=a 


W — b'S' 1 b 

: 1-- iH-b^2 le - <b+ i m 


li-fa-^2 b-M m2 , 
-♦• 2 'ie-e > 


<i-e> 


^(W^ 2 >e ^3 

3 


. {£ 3 ^, 3 . 11 > 


Putting the values from {6r*3*9 >-»■ {£>«3. 10> in <6«3*7) 

we get . - 
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. a ] 


ii-e> 




I ^ I ^ 

+ €l-{M-b+2)e -{b+i>© +(»1+2>© ><l-e) 


M-b+2 b+1 H+2 ,,, 

+ 2te-e ~e +e >(i-©> 


(A. 3. 12> 
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